\+[0-9]{12}

Edit: questa accetta qualsiasi numero subito dopo il segno +, ti va bene o vuoi che i numeri debbano per forza essere italiani e quindi iniziare con +39?