Si tu usuario tiene los suficientes permisos puedes usar el comando
Código:
CREATE DATABASE `nombre_de_la_base`
asi:
Código PHP:
$link = mysql_connect();
$query = "CREATE DATABASE `base_de_datos`";
$res = mysql_query( $query ) or die( mysql_error() );