An approach is provided for authenticating users of mobile devices for accessing printing devices. According to the approach, a short-range communications method is used to establish the identity of printing devices, and then authentication is performed using a Local Area Network (LAN)/Internet or mobile network connection. Embodiments include the use of two-phase authentication to provide additional security.