diff --git a/package/strace/strace.mk b/package/strace/strace.mk
index 2c93830cf6..794639b6b3 100644
--- a/package/strace/strace.mk
+++ b/package/strace/strace.mk
@@ -64,7 +64,8 @@ endif
 strace: uclibc $(TARGET_DIR)/usr/bin/strace
 
 strace-clean:
-	rm -f $(TARGET_DIR)/usr/bin/strace
+	rm -f $(TARGET_DIR)/usr/bin/strace \
+	      $(STAGING_DIR)/$(REAL_GNU_TARGET_NAME)/target_utils/strace
 	-$(MAKE) -C $(STRACE_DIR) clean
 
 strace-dirclean: