An application executing apparatus includes a connecting unit configured to receive connection of an external storage medium that stores therein an application and first medium identification information unique to the external storage medium. A storage unit stores therein permission information associated with the application and the first medium identification information. The permission information indicates whether execution of corresponding application is to be permitted. A determining unit determines whether to execute the application stored on the external storage medium based on the first medium identification information and the application stored on the external storage medium and the permission information stored in the storage unit. An application activating unit that activates the application when the determining unit determines to execute the application.