diff --git a/include/fmt/core.h b/include/fmt/core.h
index 6a954cca433c..6aa26660d82c 100644
--- a/include/fmt/core.h
+++ b/include/fmt/core.h
@@ -49,9 +49,10 @@
 #endif
 
 // Check if relaxed c++14 constexpr is supported.
+// GCC doesn't allow throw in constexpr until version 6 (bug 67371).
 #ifndef FMT_USE_CONSTEXPR
 # define FMT_USE_CONSTEXPR \
-  (FMT_HAS_FEATURE(cxx_relaxed_constexpr) || FMT_GCC_VERSION >= 500 || \
+  (FMT_HAS_FEATURE(cxx_relaxed_constexpr) || FMT_GCC_VERSION >= 600 || \
    FMT_MSC_VER >= 1910)
 #endif
 #if FMT_USE_CONSTEXPR