A technique is provided for establishing peer-to-peer session-based instant messaging between mobile devices without the need for using an instant messaging registration or log-in server to provide presence information. Session-based instant messaging communications between mobile devices are established by embedding necessary address information in the telephony ringing signal between mobile devices.