diff --git a/api/include/opentelemetry/trace/trace_state.h b/api/include/opentelemetry/trace/trace_state.h
index 4ffd32d1ab..1dc0457356 100644
--- a/api/include/opentelemetry/trace/trace_state.h
+++ b/api/include/opentelemetry/trace/trace_state.h
@@ -8,7 +8,7 @@
 #include <string>
 
 #include <regex>
-#if (__GNUC__ == 4 && (__GNUC_MINOR__ == 8))
+#if (__GNUC__ == 4 && (__GNUC_MINOR__ == 8 || __GNUC_MINOR__ == 9))
 #  define HAVE_WORKING_REGEX 0
 #else
 #  define HAVE_WORKING_REGEX 1