diff --git a/sys-apps/portage/portage-2.3.31.ebuild b/sys-apps/portage/portage-2.3.31.ebuild
index 376030121e076..accf849fff4d7 100644
--- a/sys-apps/portage/portage-2.3.31.ebuild
+++ b/sys-apps/portage/portage-2.3.31.ebuild
@@ -45,7 +45,7 @@ RDEPEND="
 		$(python_gen_cond_dep 'dev-python/pyblake2[${PYTHON_USEDEP}]' \
 			python{2_7,3_4,3_5} pypy)
 		rsync-verify? (
-			>=app-portage/gemato-12.1
+			>=app-portage/gemato-12.1[${PYTHON_USEDEP}]
 			app-crypt/gentoo-keys
 			>=app-crypt/gnupg-2.2.4-r2[ssl(-)]
 		)
diff --git a/sys-apps/portage/portage-2.3.36.ebuild b/sys-apps/portage/portage-2.3.36.ebuild
index 376030121e076..accf849fff4d7 100644
--- a/sys-apps/portage/portage-2.3.36.ebuild
+++ b/sys-apps/portage/portage-2.3.36.ebuild
@@ -45,7 +45,7 @@ RDEPEND="
 		$(python_gen_cond_dep 'dev-python/pyblake2[${PYTHON_USEDEP}]' \
 			python{2_7,3_4,3_5} pypy)
 		rsync-verify? (
-			>=app-portage/gemato-12.1
+			>=app-portage/gemato-12.1[${PYTHON_USEDEP}]
 			app-crypt/gentoo-keys
 			>=app-crypt/gnupg-2.2.4-r2[ssl(-)]
 		)
diff --git a/sys-apps/portage/portage-2.3.38.ebuild b/sys-apps/portage/portage-2.3.38.ebuild
index 677674ee4de04..453c559a2ac29 100644
--- a/sys-apps/portage/portage-2.3.38.ebuild
+++ b/sys-apps/portage/portage-2.3.38.ebuild
@@ -45,7 +45,7 @@ RDEPEND="
 		$(python_gen_cond_dep 'dev-python/pyblake2[${PYTHON_USEDEP}]' \
 			python{2_7,3_4,3_5} pypy)
 		rsync-verify? (
-			>=app-portage/gemato-12.1
+			>=app-portage/gemato-12.1[${PYTHON_USEDEP}]
 			app-crypt/openpgp-keys-gentoo-release
 			>=app-crypt/gnupg-2.2.4-r2[ssl(-)]
 		)
diff --git a/sys-apps/portage/portage-2.3.40.ebuild b/sys-apps/portage/portage-2.3.40.ebuild
index 440914f19f738..48b0a930fe715 100644
--- a/sys-apps/portage/portage-2.3.40.ebuild
+++ b/sys-apps/portage/portage-2.3.40.ebuild
@@ -45,7 +45,7 @@ RDEPEND="
 		$(python_gen_cond_dep 'dev-python/pyblake2[${PYTHON_USEDEP}]' \
 			python{2_7,3_4,3_5} pypy)
 		rsync-verify? (
-			>=app-portage/gemato-12.1
+			>=app-portage/gemato-12.1[${PYTHON_USEDEP}]
 			app-crypt/openpgp-keys-gentoo-release
 			>=app-crypt/gnupg-2.2.4-r2[ssl(-)]
 		)
diff --git a/sys-apps/portage/portage-9999.ebuild b/sys-apps/portage/portage-9999.ebuild
index 88afa1be609a0..b02d454312c96 100644
--- a/sys-apps/portage/portage-9999.ebuild
+++ b/sys-apps/portage/portage-9999.ebuild
@@ -45,7 +45,7 @@ RDEPEND="
 		$(python_gen_cond_dep 'dev-python/pyblake2[${PYTHON_USEDEP}]' \
 			python{2_7,3_4,3_5} pypy)
 		rsync-verify? (
-			>=app-portage/gemato-10
+			>=app-portage/gemato-10[${PYTHON_USEDEP}]
 			app-crypt/openpgp-keys-gentoo-release
 			>=app-crypt/gnupg-2.2.4-r2[ssl(-)]
 		)