A method of recommending an application, which is capable of selecting and recommending an application with a high possibility of use, the method including: receiving, in a server, frequencies of use of a plurality of applications that are classified according to a time when each application is executed or a location where each application is executed; selecting an application from among the plurality of applications based on time and location information of where a mobile terminal is located and the frequency of use of the application; and transmitting application recommendation information including the selected application from the server to the mobile terminal.