diff --git a/debian/rules b/debian/rules
index bd11703f..d61a4fc8 100755
--- a/debian/rules
+++ b/debian/rules
@@ -78,9 +78,13 @@ export DEB_BUILD_MAINT_OPTIONS=reproducible=-fixfilepath optimize=-lto
 # Cxx flags for building libcxx and libcxxabi
 LIBCXXFLAGS := $(shell dpkg-buildflags --get CXXFLAGS) $(shell dpkg-buildflags --get CPPFLAGS)
 
-ifeq ($(shell dpkg --compare-versions $(shell dpkg-query -W -f '$${Version}' g++-$(GCC_VERSION)) lt 4.9-20140411-1~ ; echo $$?),0)
-# Too old version of gcc. Force 4.9
-	GCC_VERSION := 4.9
+ifeq ($(shell dpkg --compare-versions $(shell dpkg-query -W -f '$${Version}' g++-$(GCC_VERSION)) lt 9 ; echo $$?),0)
+# Too old version of gcc. Force gcc 11
+# Should be triggered only on bionic
+# https://reviews.llvm.org/D110338
+# Should be removed when we moved to RUNTIMES as we
+# will use clang to build libc++ even stage1 (only from stage2 now)
+	GCC_VERSION := 11
 endif
 
 Z3_FLAG = -DLLVM_ENABLE_Z3_SOLVER=OFF