El código internacional es doble cero "00"; el de Venezuela es 58... A esto, le agregas el de la telefonía de aquí (Movistar -ex telcel- = 414), (Movilnet = 416) y (Digitel = 412); todo más el número telefónico.
Por Ejemplo:
a) número 555.55.55 de Movistar (Ex Telcel)... debes marcar 00584145555555
b) número 555.55.55 de Movilnet... debes marcar 00584165555555
c) número 555.55.55 de Digitel... debes marcar 00584125555555
Toma en cuenta:
1) Los códigos de telefonías entre celulares nacionales, aqui comienzan con un CERO: 0414, 0416 y 0412... QUÍTALE ESE CERO DEL COMIENZO. Como mencioné, lo único que antecede al número telefónico son los códigos: internacional, de país y telefonía (0058414...).
2) Verifica que el teléfono destinatario pueda recibir el "tipo" de mensaje que estás intentando enviar.
3) Consulta que tu telefonía te preste el servicio de mensajes de texto al exterior (internacionales)... hay algunas que no dan ese servicio.
Saludos y suerte!