diff --git a/CHANGELOG.md b/CHANGELOG.md
index 33a6d8a643..4a6135d8fc 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -105,6 +105,9 @@
 - Anonymize diff when updating a Kubernetes Secret object from salt state
   (PR[#4313](https://github.com/scality/metalk8s/pull/4313))
 
+- Include mtr and traceroute packages in metalk8s-utils image
+  (PR[#4419](https://github.com/scality/metalk8s/pull/4419))
+
 ### Bug fixes
 
 - Do no longer use `latest` for `storage-operator` image
diff --git a/images/metalk8s-utils/Dockerfile b/images/metalk8s-utils/Dockerfile
index 8ecd2ce2fb..da43de61ec 100644
--- a/images/metalk8s-utils/Dockerfile
+++ b/images/metalk8s-utils/Dockerfile
@@ -86,6 +86,7 @@ RUN dnf clean expire-cache && \
         lsof \
         ltrace \
         lvm2 \
+        mtr \
         net-tools \
         nethogs \
         nmap \
@@ -106,6 +107,7 @@ RUN dnf clean expire-cache && \
         tcpdump \
         telnet \
         tmux \
+        traceroute \
         util-linux \
         vim \
         wget \