claro que puedes
Código PHP:
//convierte las variables POST en variables simples
nombre = $_POST['nombre'];
mail = $_POST['mail']
ciudad = $_POST['ciudad']
pais = $_POST['pais']
mensaje = $_POST['mensaje']
// estructuramos la consulta
$SQL = "INSERT INTO tabla (nombre,mail,ciudad,pais,mensaje) values ('$nombre','$mail','$ciudad','$pais','$mensaje')";
//realizas la conexion a la base de datos
//luego ejecutamos el comando en la DB, si usas MySQL, es
$insertarenDB = mysql_query($SQL);