A extensão Intl (Internationalization) é um wrapper da biblioteca ICU.
É necessário ter a biblioteca ICU instalada.

Instalando a biblioteca ICU

mkdir -p ~/tmp && cd ~/tmp
wget http://download.icu-project.org/files/icu4c/4.8.1.1/icu4c-4_8_1_1-src.tgz
tar zxfv icu4c-4_8_1_1-src.tgz
cd ~/tmp/icu/source/
./configure --prefix=/usr/local
make
sudo make install

Instalando o intl

A instalação é semelhante ao APC, que está com a explicação detalhada.

mkdir -p ~/tmp && cd ~/tmp
wget http://pecl.php.net/get/intl-2.0.0b1.tgz
tar zxfv intl-2.0.0b1.tgz 
cd ~/tmp/intl-2.0.0b1 && /usr/bin/phpize
./configure --with-php-config=/usr/bin/php-config -enable-intl
make
sudo make install

Configure seu php.ini e reinicie o seu servidor web

• abra o arquivo: vim /etc/php.ini
• coloque essa linha: extension="intl.so"
• salve reinicie o seu servidor web: sudo apachectl restart

Para verificar se foi instalado corretamente, execute php -i | grep intl. Isso deverá resultar algo assim:

intl
intl.default_locale => no value => no value
intl.error_level => 0 => 0