Foreign Minister Wang Yi said on Sunday the aim of the certificate is to achieve mutual verification of information such as nucleic acid testing and vaccination, and contribute to safe and orderly interaction of people.
It is not immediately clear with which countries China is talking to get its Covid-19 certificate recognised.
China also has not yet announced any relaxation of quarantine restrictions for people arriving in China who are vaccinated against Covid-19.
Existing quarantine requirements should remain in place for people arriving in China, as it is possible that vaccinated people can still be infected by the virus, a spokesperson with China's National Health Commission said in February.