A method and system for processing a call when a call recipient is unavailable by using virtual interaction queuing techniques over IP networks are disclosed. The method includes queuing the call in a queue associated with a call center, obtaining a messaging preference of the caller, disconnecting the call, generating at least one IP-based message for the caller according to the caller's messaging preference, and transmitting the at least one IP-based message to the caller over an IP network, so as to begin a virtual interaction between the caller and the call center after the call is disconnected.