SMS portable français vers1anglais en France?

Bonjour,
Je désire envoyer un sms depuis mon portable SFR vers un portable anglais ( qui commence par 0776) et la personne qui a le portable anglais est en France, comme moi.
Si j'envoie le SMS vers le numéro normal 077612345678, je reçois un sms de la part de SFR qui me dit que " le destinataire de mon texto a interdit le service et que le texto n'a pas été transmis."
Que dois-je faire pour que mon sms soit reçu?
Suffit-il que j'insère +33 devant le numéro?
Merci!