Algumas distribuições possuem SAPIs Apache2, CGI e CLI em pacotes separados. Por exemplo, no Debian, você teria php5-cli , php5-cgi e libapache2-mod-php5 .
Para executar scripts PHP a partir da linha de comando, você precisa do pacote "CLI".