diff --git a/comps-sync-exclude-list.yml b/comps-sync-exclude-list.yml
index 949f680..4aa2ed1 100644
--- a/comps-sync-exclude-list.yml
+++ b/comps-sync-exclude-list.yml
@@ -14,8 +14,12 @@ exclude_list_groups:
   - container-management
 
 # PackageKit is spread across various groups
+# We can not include openh264. See https://fedoraproject.org/wiki/OpenH264
 exclude_list_all_regexp:
   - "PackageKit.*"
+  - "gstreamer1-plugin-openh264"
+  - "mozilla-openh264"
+  - "openh264"
 
 # Common exclude list for all ostree desktop versions
 exclude_list:
diff --git a/fedora-common-ostree.yaml b/fedora-common-ostree.yaml
index d8c14ae..e66c6cc 100644
--- a/fedora-common-ostree.yaml
+++ b/fedora-common-ostree.yaml
@@ -88,3 +88,7 @@ packages-x86_64:
 # Make sure the following are not pulled in when Recommended by other packages
 exclude-packages:
   - PackageKit
+  # We can not include openh264. See https://fedoraproject.org/wiki/OpenH264
+  - gstreamer1-plugin-openh264
+  - mozilla-openh264
+  - openh264