China and Georgia on Wednesday signed an agreement on mutual visa exemption for the two countries' passport holders.