diff --git a/firefox.spec b/firefox.spec
index be387ad..dd1a053 100644
--- a/firefox.spec
+++ b/firefox.spec
@@ -366,7 +366,7 @@ BuildRequires:  icu
 %endif
 
 Requires:       mozilla-filesystem
-Recommends:     mozilla-openh264 >= 2.1.1
+Requires:       (mozilla-openh264 >= 2.1.1 if openh264)
 %if %{with langpacks_subpkg}
 Recommends:     firefox-langpacks = %{version}-%{release}
 %else
@@ -1238,6 +1238,9 @@ fi
 #---------------------------------------------------------------------
 
 %changelog
+* Thu Aug 15 2024 Michael Catanzaro <mcatanzaro@redhat.com> - 129.0-3
+- Add conditional hard dependency on mozilla-openh264, always required if openh264 is installed
+
 * Tue Aug 13 2024 Jan Grulich <jgrulich@redhat.com> - 129.0-2
 - Enable PipeWire camera support for F41+