A method of changing a profile by using an identification module and an electronic device for implementing the same are provided. The electronic device may enable a profile stored in an embedded identification module to receive a wireless communication network service corresponding to the enabled profile. The method includes identifying a network selected by a user, determining whether a profile, which can use the network, is included in the identification module in accordance with the identified network, downloading the profile corresponding to the network and enabling the downloaded profile when the profile is not included in the identification module, enabling the profile when the profile is included in the identification module, and making a connection to the network based on the enabled profile.