The disclosed embodiments relate to determining transmit formats and receive formats for a 3D video communication service. Sets of available 3D video communication transmit formats are received. Each set is associated with a client device. Sets of available 3D video communication receive formats are received. Each set is associated with one of the client devices. One format for transmission of 3D video communication from the at least one client device to the other client devices is determined for at least one of the client devices. The one format is a member of both the set of available 3D video communication transmit formats associated with the at least one client device and the received available 3D video communication receive formats associated with other client devices.