Нужно в терминале ввести следующее:
sudo aptitude install curl php5-curl
Нужно чтобы уже стоял LAMP (Linux, Apache, MySQL, PHP):
sudo aptitude install tasksel sudo tasksel install lamp-server
Источники: php.net (комментарий Joseph Marlin), help.ubuntu.ru