China and Azerbaijan on Wednesday signed an agreement on mutual visa exemption, the Chinese Foreign Ministry announced.