diff --git a/binutils/Makefile b/binutils/Makefile
index 7fb71813..52e55f70 100644
--- a/binutils/Makefile
+++ b/binutils/Makefile
@@ -52,7 +52,7 @@ SRCS = aa_enabled.c
 HDRS =
 TOOLS = aa-enabled aa-exec
 
-AALIB = -Wl,-Bstatic -lapparmor  -Wl,-Bdynamic -lpthread
+AALIB = -Wl,-Bstatic -lapparmor  -Wl,-Bdynamic -lpthread -lintl
 
 ifdef USE_SYSTEM
   # Using the system libapparmor so Makefile dependencies can't be used
diff --git a/parser/Makefile b/parser/Makefile
index 4d370c36..0eca5702 100644
--- a/parser/Makefile
+++ b/parser/Makefile
@@ -87,7 +87,7 @@ AAREDIR= libapparmor_re
 AAREOBJECT = ${AAREDIR}/libapparmor_re.a
 AAREOBJECTS = $(AAREOBJECT)
 AARE_LDFLAGS = -static-libgcc -static-libstdc++ -L. $(LDFLAGS)
-AALIB = -Wl,-Bstatic -lapparmor -Wl,-Bdynamic -lpthread
+AALIB = -Wl,-Bstatic -lapparmor -Wl,-Bdynamic -lpthread -lintl
 
 ifdef USE_SYSTEM
   # Using the system libapparmor so Makefile dependencies can't be used
-- 
2.16.1