diff --git a/lib/ansible/utils/vault.py b/lib/ansible/utils/vault.py
index 169dc8333b8..118f5790054 100644
--- a/lib/ansible/utils/vault.py
+++ b/lib/ansible/utils/vault.py
@@ -53,7 +53,7 @@ try:
 except ImportError:
     HAS_AES = False    
 
-CRYPTO_UPGRADE = "ansible-vault requires a newer version of pycrypto than the one installed on your platform. You may fix this with OS-specific commands such as: rpm -e --nodeps python-crypto; pip install pycrypto"
+CRYPTO_UPGRADE = "ansible-vault requires a newer version of pycrypto than the one installed on your platform. You may fix this with OS-specific commands such as: yum install python-devel; rpm -e --nodeps python-crypto; pip install pycrypto"
 
 HEADER='$ANSIBLE_VAULT'
 CIPHER_WHITELIST=['AES', 'AES256']