diff --git a/_constraints b/_constraints
index aa386187..5172f149 100644
--- a/_constraints
+++ b/_constraints
@@ -3,8 +3,8 @@
   <overwrite>
     <conditions>
       <package>qemu</package>
-      <package>qemu-linux-user</package>
-      <package>qemu-testsuite</package>
+      <package>qemu:linux-user</package>
+      <package>qemu:testsuite</package>
     </conditions>
     <hardware>
       <disk>
@@ -30,7 +30,7 @@
       <arch>i586</arch>
       <arch>x86_64</arch>
       <arch>ppc64le</arch>
-      <package>qemu-testsuite</package>
+      <package>qemu:testsuite</package>
     </conditions>
     <hardware>
       <memory>
@@ -42,7 +42,7 @@
   <overwrite>
     <conditions>
       <arch>ppc64</arch>
-      <package>qemu-testsuite</package>
+      <package>qemu:testsuite</package>
     </conditions>
     <hardware>
       <memory>
diff --git a/qemu.changes b/qemu.changes
index 1661f17b..aa1221aa 100644
--- a/qemu.changes
+++ b/qemu.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Mon Nov  4 13:47:02 UTC 2019 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
+
+- Correct package names in _constraints after switch to multibuild.
+
 -------------------------------------------------------------------
 Sat Oct 26 03:07:00 UTC 2019 - Bruce Rogers <brogers@suse.com>