A method of automatically establishing an input language for a handheld electronic device includes receiving a request to initiate the composition of a new message, receiving a selection of a particular contact that is the intended recipient of the message, and determining whether the particular contact has a stored preferred input language. If a preferred input language is stored, the method includes determining whether the preferred input language is different than the current input language (which may be a pre-established default input language). If the preferred input language is different, the method further includes switching the current input language to the preferred input language. Also provided is an improved handheld electronic device having one or more routines adapted to implement the method. Also provided is a method of indicating a preferred language in association with a call received by or placed to the device.