Systems and methods of establishing group calls are provided. Contact index information is synchronized between a communication unit and a contact synchronization server. A group call request message, including index information for one or more contacts, is sent from a communication unit to a signaling server. The signaling server uses the index information to obtain communication unit addresses from the contact synchronization server.