diff --git a/package/boost/Config.in b/package/boost/Config.in
index d0c759a122..5ed2470b94 100644
--- a/package/boost/Config.in
+++ b/package/boost/Config.in
@@ -156,6 +156,7 @@ config BR2_PACKAGE_BOOST_FILESYSTEM
 
 config BR2_PACKAGE_BOOST_GRAPH
 	bool "boost-graph"
+	select BR2_PACKAGE_BOOST_REGEX
 	help
 	  The BGL graph interface and graph components are generic, in
 	  the same sense as the the Standard Template Library (STL).