An improved method of transliterating non-Latin input within an e-mail address field to the Latin equivalent. A routine in a handheld device is structured to detect a triggering event that indicates an e-mail address is being input into an e-mail address field. Following the triggering event, both prior and subsequent input is transliterated to Latin characters as these characters are required by Internet protocols. The transliteration routine may also be utilized to search an email address book wherein names are recorded using both Latin and non-Latin characters.