Para instalar a extensão intl para PHP no Ubuntu ou Linux Mint, abra o terminal (CTRL + ALT + T) e digite:

sudo apt-get update
sudo apt-get upgrade
sudo apt-get install php5-intl
sudo /etc/init.d/apache2 restart

Pronto! 🙂

Testado no Linux Mint 17, e deverá funcionar também no Ubuntu 14.04

Fonte: http://php.net/manual/pt_BR/intl.setup.php