Various examples for performing remote authentication of a virtual subscriber identity module (SIM) on a multi-SIM, multi-standby communication device include receiving, on a first subscription of the multi-SIM, multi-standby communication device, an authentication request from a virtual SIM network. The multi-SIM, multi-standby communication device may respond to one or more acknowledgement requests sent from the virtual SIM network to the first subscription before tuning from the first subscription to a second subscription of the multi-SIM, multi-standby communication device to send the authentication request to a remote server. Upon receipt of the authentication response from the remote server through the second subscription, the multi-SIM, multi-standby communication device may send the authentication response to the virtual SIM network through the first subscription.