You have to place your messages into 
ValidationMessages.properties and add this file to the root of your classpath. This is the file Bean Validation looks for per default. If your message key is {my.company.CustomConstraint.message}, then you need the following in your properties file:
Code:
my.company.CustomConstraint.message=i18ed message
Hibernate Validator provides default resource bundles for some languages in 
org.hibernate.validator. HV also provides a 
ResourceBundleLocator interface which allows you to implement a custom strategy to locate and load resource bundles. Check the online documentation for that.
Hope this helps.
--Hardy