Various embodiments for performing remote authentication of a virtual subscriber identity module (SIM) on a mobile communication device include receiving, on a first subscription of the mobile communication device, an authentication request from a virtual SIM network. The mobile communication device may tune from the first subscription to a second subscription of the mobile communication device to send the authentication request to a remote server and periodically perform tune-aways between the first subscription and the second subscription while determining whether the remote server has sent an authentication response through the second subscription. The mobile communication device may send the authentication response to the virtual SIM network through the first subscription in response to determining that the remote server has sent an authentication response through the second subscription.