If you encounter this error message on a Symfony2 project, you just have to install php5-intl module

apt-get install php5-intl

And don’t forget to restart apache

service apache2 restart