diff --git a/util/publish.sh b/util/publish.sh
index 7c02f6d8d87..356eb3692ea 100755
--- a/util/publish.sh
+++ b/util/publish.sh
@@ -27,7 +27,7 @@ is_already_published() {
 PROGS=$(ls -1d src/uu/*/)
 PARTIAL_ORDER=""
 for p in $PROGS; do
-    DEPENDENCIES=$(grep -oE "^uu_[a-z0-9]+" ${p}Cargo.toml)
+    DEPENDENCIES=$(grep -oE "^uu_[a-z0-9_]+" ${p}Cargo.toml)
 
     # Turn "src/uu/util/" into "util"
     p=${p#src/uu/}