diff --git a/packages/command-not-found/build.sh b/packages/command-not-found/build.sh
index 388924b58..54840642d 100644
--- a/packages/command-not-found/build.sh
+++ b/packages/command-not-found/build.sh
@@ -1,6 +1,6 @@
 TERMUX_PKG_HOMEPAGE=https://github.com/termux/command-not-found
 TERMUX_PKG_DESCRIPTION="Suggest installation of packages in interactive shell sessions"
 TERMUX_PKG_LICENSE="Apache-2.0"
-TERMUX_PKG_VERSION=1.57
+TERMUX_PKG_VERSION=1.58
 TERMUX_PKG_SRCURL=https://github.com/termux/command-not-found/archive/${TERMUX_PKG_VERSION}.tar.gz
-TERMUX_PKG_SHA256=1dae247d89ef809c20d058ef3738f160a27de5ffb049c8864ff7079f26bbdbd4
+TERMUX_PKG_SHA256=304ed01c8b1ce32e6acf8e3754497005a5c06276c29ec0a575e49b68216a0d08