php-cli kan ikke finde mysql_connect()

Jeg har netop installeret Apache2, php5, php5-cli, php5-mysql og mysql-server på min linux debian (sarge) server.

Apache-delen fungerer også fint, den kan sagtens finde mysql_connect, men php-cli er noget værre...

Når jeg kører min fil, får jeg denne meddelelse:
Fatal error: Call to undefined function mysql_connect() in /home/saxo/Natasja/natasja.php on line 18

Er det noget jeg mangler at installere, eller sætte op i en eller anden config? Jeg ved at php-scriptet kører fint nok, da det kan kører fra min windows computer. Men af en eller anden årsag vil php-cli ikke finde funktionerne til at connecte til mysql..