En realidad no es algo propio de la versión de php, sino de la versión de Mysql que tengas.
Si tienes una versión de MySQL >= 4.1.2, entonces debes utilizar mysqli_* ... si es menor, entonces utiliza mysql_*. Puedes ver más en el manual:
http://www.php.net/manual/es/ref.mysqli.php
Por lo demás, pon el código que utilizas (además de la versión de php y mysql) para poder ayudarte.
Saludos
