diff --git a/Makefile b/Makefile
index 6c0621f..624ce31 100644
--- a/Makefile
+++ b/Makefile
@@ -32,6 +32,8 @@
 # All files that need to be installed.
 INSTALL_FILES := $(wildcard */*.sh */*.txt) $(EXEC)
 
+.PHONY: all check clean install recheck uncheck
+
 # Build all the utils required by the tests.
 all:
 	@(cd utils; $(MAKE))
diff --git a/Test.mk b/Test.mk
index 86e59ab..acf62a4 100644
--- a/Test.mk
+++ b/Test.mk
@@ -40,6 +40,8 @@
 # All executable files built from the utils' source files.
 EXEC=$(SRC:%.c=%)
 
+.PHONY: build_utils check clean recheck run_tests uncheck
+
 # Build the utils and run the tests.
 build_utils: $(EXEC)