diff --git a/binutils/aa_exec.c b/binutils/aa_exec.c
index f8fe43a3d..de310f2c1 100644
--- a/binutils/aa_exec.c
+++ b/binutils/aa_exec.c
@@ -208,8 +208,11 @@ int main(int argc, char **argv)
 	}
 
 	if (rc) {
-		if (errno == ENOENT || errno == EACCES) {
-			error("%s '%s' does not exist\n",
+		if (errno == ENOENT) {
+			error("%s '%s' does not exist",
+			      opt_profile ? "profile" : "namespace", name);
+		} else if (errno == EACCES) {
+			error("insufficient permissions to change to the %s '%s'",
 			      opt_profile ? "profile" : "namespace", name);
 		} else if (errno == EINVAL) {
 			error("AppArmor interface not available");