diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog
index a47781c61f10..68086139cbd9 100644
--- a/libstdc++-v3/ChangeLog
+++ b/libstdc++-v3/ChangeLog
@@ -1,5 +1,8 @@
 2016-07-14  Jonathan Wakely  <jwakely@redhat.com>
 
+	* include/experimental/functional: Include <parallel/algorithm> in
+	Parallel Mode.
+
 	* testsuite/experimental/functional/searchers.cc: Include <algorithm>
 	for std::search.
 
diff --git a/libstdc++-v3/include/experimental/functional b/libstdc++-v3/include/experimental/functional
index 209531093856..ed41f5a3982d 100644
--- a/libstdc++-v3/include/experimental/functional
+++ b/libstdc++-v3/include/experimental/functional
@@ -42,6 +42,9 @@
 #include <vector>
 #include <array>
 #include <bits/stl_algo.h>
+#ifdef _GLIBCXX_PARALLEL
+# include <parallel/algorithm> // For std::__parallel::search
+#endif
 
 namespace std _GLIBCXX_VISIBILITY(default)
 {