diff --git a/test/integration/targets/setup_paramiko/uninstall-dnf5.yml b/test/integration/targets/setup_paramiko/uninstall-dnf5.yml
new file mode 100644
index 00000000000..a56c0dd980a
--- /dev/null
+++ b/test/integration/targets/setup_paramiko/uninstall-dnf5.yml
@@ -0,0 +1,2 @@
+- name: Uninstall Paramiko using dnf history undo
+  command: dnf history undo last --assumeyes