A method of providing an Application Store (AppStore) service is provided. The method includes executing searching application, transmitting first request message to a directory service server, the first request message including a request for an AppStore list, receiving a first response message including the AppStore list from the directory service server, transmitting a second request message to at least one AppStore server that is selected from the AppStore list, the second request message including a request for a browser application, receiving a second response message including the browser application from at least one AppStore server, and creating items corresponding to the browser application and displaying the items as a list.