diff --git a/gcc.spec.in b/gcc.spec.in
index faaaa4e..880dc3f 100644
--- a/gcc.spec.in
+++ b/gcc.spec.in
@@ -1108,6 +1108,7 @@ Requires: libm2cor%{libm2_sover}@variant@ >= %{version}-%{release}
 Requires: libm2iso%{libm2_sover}@variant@ >= %{version}-%{release}
 Requires: libm2pim%{libm2_sover}@variant@ >= %{version}-%{release}
 Requires: libm2min%{libm2_sover}@variant@ >= %{version}-%{release}
+Requires: libstdc++%{libstdcxx_sover}-devel%{libdevel_suffix}@variant@ = %{version}-%{release}
 
 
 %description m2@variant@
diff --git a/gcc13.changes b/gcc13.changes
index 4a13786..4f73470 100644
--- a/gcc13.changes
+++ b/gcc13.changes
@@ -3,6 +3,8 @@ Thu Jan 18 14:14:46 UTC 2024 - Richard Biener <rguenther@suse.com>
 
 - Package m2rte.so plugin in the gcc13-m2 sub-package rather than
   in gcc13-devel.  [boo#1210959]
+- Require libstdc++6-devel-gcc13 from gcc13-m2 as m2 programs
+  are linked against libstdc++6.
 
 -------------------------------------------------------------------
 Tue Jan  9 14:20:57 UTC 2024 - Richard Biener <rguenther@suse.com>
diff --git a/gcc13.spec b/gcc13.spec
index a210ac0..d3bd73d 100644
--- a/gcc13.spec
+++ b/gcc13.spec
@@ -1951,6 +1951,7 @@ Requires:       libm2iso%{libm2_sover} >= %{version}-%{release}
 Requires:       libm2log%{libm2_sover} >= %{version}-%{release}
 Requires:       libm2min%{libm2_sover} >= %{version}-%{release}
 Requires:       libm2pim%{libm2_sover} >= %{version}-%{release}
+Requires:       libstdc++%{libstdcxx_sover}-devel%{libdevel_suffix} = %{version}-%{release}
 
 %description m2
 This package contains a Modula-2 compiler.
@@ -1966,6 +1967,7 @@ Requires:       libm2iso%{libm2_sover}-32bit >= %{version}-%{release}
 Requires:       libm2log%{libm2_sover}-32bit >= %{version}-%{release}
 Requires:       libm2min%{libm2_sover}-32bit >= %{version}-%{release}
 Requires:       libm2pim%{libm2_sover}-32bit >= %{version}-%{release}
+Requires:       libstdc++%{libstdcxx_sover}-devel%{libdevel_suffix}-32bit = %{version}-%{release}
 
 %description m2-32bit
 This package contains a Modula-2 compiler.
@@ -1981,6 +1983,7 @@ Requires:       libm2iso%{libm2_sover}-64bit >= %{version}-%{release}
 Requires:       libm2log%{libm2_sover}-64bit >= %{version}-%{release}
 Requires:       libm2min%{libm2_sover}-64bit >= %{version}-%{release}
 Requires:       libm2pim%{libm2_sover}-64bit >= %{version}-%{release}
+Requires:       libstdc++%{libstdcxx_sover}-devel%{libdevel_suffix}-64bit = %{version}-%{release}
 
 %description m2-64bit
 This package contains a Modula-2 compiler.