Se você informar o Locale da sua aplicação você pode utilizar o ValidationMessages_pt_BR.properties que está dentro da lib do hibernate-validator (hibernate-validator-4.2.0.Final.jar no meu caso) em org.hibernate.validator.
Caso contrário o Hibernate faz "Locale.getDefault()" p/ pegar as mensagens.