diff --git a/snapcraft.yaml b/snapcraft.yaml
index dcd3e8b0c..8f4083eaa 100644
--- a/snapcraft.yaml
+++ b/snapcraft.yaml
@@ -1591,6 +1591,10 @@ parts:
         -not -path "${CRAFT_PRIME}/bin/xfs_admin" \
         -exec strip -s {} +
 
+      # Strip binaries not under bin/ due to being dynamically
+      # added to the path with `snap set lxd`
+      strip -s "${CRAFT_PRIME}/criu/criu"  # snap set lxd criu.enable=true
+
       # Strip all versions of zfs utils
       for v in "${CRAFT_PRIME}"/zfs-*; do
         [ -d "${v}" ] || continue