diff --git a/flexiblas.spec b/flexiblas.spec
index c8796d6..517113c 100644
--- a/flexiblas.spec
+++ b/flexiblas.spec
@@ -19,7 +19,7 @@
 
 Name:           flexiblas
 Version:        %{major_version}.%{minor_version}.%{patch_version}
-Release:        3%{?dist}
+Release:        4%{?dist}
 Summary:        A BLAS/LAPACK wrapper library with runtime exchangeable backends
 
 # GPLv3 with an exception for the BLAS/LAPACK interface
@@ -83,6 +83,7 @@ This package contains the development headers and libraries.
 %package        atlas
 Summary:        FlexiBLAS wrappers for ATLAS
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib%{?_isa} = %{version}-%{release}
 
 %description    atlas %_description
 This package contains FlexiBLAS wrappers for the ATLAS project.
@@ -92,6 +93,7 @@ This package contains FlexiBLAS wrappers for the ATLAS project.
 %package        blis-serial
 Summary:        FlexiBLAS wrappers for BLIS
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib%{?_isa} = %{version}-%{release}
 
 %description    blis-serial %_description
 This package contains FlexiBLAS wrappers for the sequential library compiled
@@ -100,6 +102,7 @@ with a 32-integer interface.
 %package        blis-openmp
 Summary:        FlexiBLAS wrappers for BLIS
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib%{?_isa} = %{version}-%{release}
 
 %description    blis-openmp %_description
 This package contains FlexiBLAS wrappers for the library compiled with
@@ -108,6 +111,7 @@ OpenMP support with a 32-integer interface.
 %package        blis-threads
 Summary:        FlexiBLAS wrappers for BLIS
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib%{?_isa} = %{version}-%{release}
 
 %description    blis-threads %_description
 This package contains FlexiBLAS wrappers for the library compiled with
@@ -118,6 +122,7 @@ threading support with a 32-integer interface.
 %package        openblas-serial
 Summary:        FlexiBLAS wrappers for OpenBLAS
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib%{?_isa} = %{version}-%{release}
 
 %description    openblas-serial %_description
 This package contains FlexiBLAS wrappers for the sequential library compiled
@@ -126,6 +131,7 @@ with a 32-integer interface.
 %package        openblas-openmp
 Summary:        FlexiBLAS wrappers for OpenBLAS
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib%{?_isa} = %{version}-%{release}
 
 %description    openblas-openmp %_description
 This package contains FlexiBLAS wrappers for the library compiled with
@@ -134,6 +140,7 @@ OpenMP support with a 32-integer interface.
 %package        openblas-threads
 Summary:        FlexiBLAS wrappers for OpenBLAS
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib%{?_isa} = %{version}-%{release}
 
 %description    openblas-threads %_description
 This package contains FlexiBLAS wrappers for the library compiled with
@@ -161,6 +168,7 @@ This package contains a plugin that enables profiling support.
 %package        blis-serial64
 Summary:        FlexiBLAS wrappers for BLIS (64-bit)
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib64%{?_isa} = %{version}-%{release}
 
 %description    blis-serial64 %_description
 This package contains FlexiBLAS wrappers for the sequential library compiled
@@ -169,6 +177,7 @@ with a 64-integer interface.
 %package        blis-openmp64
 Summary:        FlexiBLAS wrappers for BLIS (64-bit)
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib64%{?_isa} = %{version}-%{release}
 
 %description    blis-openmp64 %_description
 This package contains FlexiBLAS wrappers for the library compiled with
@@ -177,6 +186,7 @@ OpenMP support with a 64-integer interface.
 %package        blis-threads64
 Summary:        FlexiBLAS wrappers for BLIS (64-bit)
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib64%{?_isa} = %{version}-%{release}
 
 %description    blis-threads64 %_description
 This package contains FlexiBLAS wrappers for the library compiled with
@@ -187,6 +197,7 @@ threading support with a 64-integer interface.
 %package        openblas-serial64
 Summary:        FlexiBLAS wrappers for OpenBLAS (64-bit)
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib64%{?_isa} = %{version}-%{release}
 
 %description    openblas-serial64 %_description
 This package contains FlexiBLAS wrappers for the sequential library compiled
@@ -195,6 +206,7 @@ with a 64-integer interface.
 %package        openblas-openmp64
 Summary:        FlexiBLAS wrappers for OpenBLAS (64-bit)
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib64%{?_isa} = %{version}-%{release}
 
 %description    openblas-openmp64 %_description
 This package contains FlexiBLAS wrappers for the library compiled with
@@ -203,6 +215,7 @@ OpenMP support with a 64-integer interface.
 %package        openblas-threads64
 Summary:        FlexiBLAS wrappers for OpenBLAS (64-bit)
 Requires:       %{name}%{?_isa} = %{version}-%{release}
+Requires:       %{name}-netlib64%{?_isa} = %{version}-%{release}
 
 %description    openblas-threads64 %_description
 This package contains FlexiBLAS wrappers for the library compiled with
@@ -406,6 +419,9 @@ make -C build64 test
 %endif
 
 %changelog
+* Mon Jun 27 2022 Iñaki Úcar <iucar@fedoraproject.org> - 3.2.0-4
+- Add depency on netlib subpackage to all backends (RHBZ#2101369)
+
 * Tue May 24 2022 Iñaki Úcar <iucar@fedoraproject.org> - 3.2.0-3
 - Add explicit requires to devel package to content rpmdeps test