A mobile terminal for providing a mobile service and a method for storing and finding a phone number using the mobile terminal. The mobile terminal stores and manages country code information, a mobile service subscriber's registration information, and mobile service usage history information; automatically generates a country code of a country where the mobile terminal is located using the mobile service subscriber's registration information and mobile service usage history information; and executes a phone number storage command or a phone number search command using the country code. Where an international roaming service is executed by a user's moving from one country to another country, the mobile terminal can automatically generate a country code or store an arbitrary phone number. Thus, there is no need for mobile service users to manually enter a country code in their mobile terminal when roaming service is executed.