diff --git a/tests/test-admin-gpg.sh b/tests/test-admin-gpg.sh
index f71c306b93..6283b126bd 100755
--- a/tests/test-admin-gpg.sh
+++ b/tests/test-admin-gpg.sh
@@ -34,7 +34,7 @@ setup_os_repository_signed () {
     bootdir=${1:-usr/lib/modules/3.6.0}
 
     oldpwd=`pwd`
-    keyid="472CDAFA"
+    keyid="7FCA23D8472CDAFA"
 
     cd ${test_tmpdir}
     mkdir testos-repo
diff --git a/tests/test-commit-sign.sh b/tests/test-commit-sign.sh
index e0cea0b588..345c22289e 100755
--- a/tests/test-commit-sign.sh
+++ b/tests/test-commit-sign.sh
@@ -33,7 +33,7 @@ fi
 
 echo "1..7"
 
-keyid="472CDAFA"
+keyid="7FCA23D8472CDAFA"
 oldpwd=`pwd`
 mkdir ostree-srv
 cd ostree-srv