Method, system, and computer readable medium for detecting the correct phone number format to use based on the user current country and an original country associated with a number to be dialed. This information can be used to allow a user to keep phone numbers in his/her contact list in any common format on his/her country of origin and still allow numbers to be dialed correctly when the user is travelling anywhere in the world.