A mobile communication device for application-based class identification is provided with a wireless module and a controller module. The wireless module performs wireless transmissions and receptions to and from a service network. The controller module determines a class of a Machine-to-Machine (M2M) application, and determines a priority level corresponding to the class of the M2M application. Also, the controller module initiates the M2M application via the wireless module according to at least one M2M parameter corresponding to the priority level.