diff --git a/gcc.stl.headers.imp b/gcc.stl.headers.imp
index 4230d44..2f8e77f 100644
--- a/gcc.stl.headers.imp
+++ b/gcc.stl.headers.imp
@@ -128,6 +128,7 @@
   { include: ["<bits/unique_ptr.h>", private, "<memory>", public ] },
   { include: ["<bits/unordered_map.h>", private, "<unordered_map>", public ] },
   { include: ["<bits/unordered_set.h>", private, "<unordered_set>", public ] },
+  { include: ["<bits/utility.h>", private, "<utility>", public ] },
   { include: ["<bits/valarray_after.h>", private, "<valarray>", public ] },
   { include: ["<bits/valarray_array.h>", private, "<valarray>", public ] },
   { include: ["<bits/valarray_array.tcc>", private, "<valarray>", public ] },
diff --git a/iwyu_include_picker.cc b/iwyu_include_picker.cc
index 36d7586..1626175 100644
--- a/iwyu_include_picker.cc
+++ b/iwyu_include_picker.cc
@@ -835,6 +835,7 @@ const IncludeMapEntry libstdcpp_include_map[] = {
   { "<bits/unique_ptr.h>", kPrivate, "<memory>", kPublic },
   { "<bits/unordered_map.h>", kPrivate, "<unordered_map>", kPublic },
   { "<bits/unordered_set.h>", kPrivate, "<unordered_set>", kPublic },
+  { "<bits/utility.h>", kPrivate, "<utility>", kPublic },
   { "<bits/valarray_after.h>", kPrivate, "<valarray>", kPublic },
   { "<bits/valarray_array.h>", kPrivate, "<valarray>", kPublic },
   { "<bits/valarray_array.tcc>", kPrivate, "<valarray>", kPublic },