qualcosa tipo

codice:
ereg("\+\d{2} [\d]* [\d]*", $telefono)
dovrebbe andare