A method and system for transliteration of a textual message are provided. The method includes receiving, from a first network texting element, the textual message sent from a first mobile device and destined to a second mobile device, wherein the textual message comprises a first character set; determining if the first character set is supported by the second mobile device; determining a second character set supported by the second mobile device when the first character set is not supported by the second mobile device; transliterating the textual message to the second character set; and sending the transliterated textual message to a second network texting element.