Methods and mechanisms for exchanging map information in a wireless communication. In an embodiment, map information to represent at least a portion of a map is advertised by a first communication device communication independent of any request for the map information being received in a data session or a voice session. In another embodiment, a second communication device receives the wireless communication and generates a representation of the map based on the advertised map information.