BEIJING—Xi Jinping wants the media to tell China’s stories better. These days, he is increasingly finding willing partners abroad.

The Chinese leader has exhorted state media to do more to “enable the world to see a multidimensional and colorful China,” present his nation as a builder of global peace and help strengthen China’s influence abroad.

China...