diff --git a/qubes-release/qubes-release.spec b/qubes-release/qubes-release.spec
index 225076a..f7a469b 100644
--- a/qubes-release/qubes-release.spec
+++ b/qubes-release/qubes-release.spec
@@ -71,6 +71,13 @@ cat >> $RPM_BUILD_ROOT/etc/rpm/macros.dist << EOF
 %%fc%{fedora_base_version}		1
 EOF
 
+%post
+# On Mar 31, 2012, the Qubes signing key has changed
+# The new key is brought by this RPM, but we also
+# need to explicitly import it to RPM DB
+rpm --import /etc/pki/rpm-gpg/RPM-GPG-KEY-qubes-1-primary
+
+
 %clean
 rm -rf $RPM_BUILD_ROOT