The leaders held a telephone conversation at the initiative of the Russian side, the broadcaster reported.
Beijing welcomes maintaining the contacts between Russia and the United States, Xi told Putin, according to the report.
"China welcomes Russia-US contacts, improving relations and advancing political settlement of Ukrainian crisis," Xi Jinping was quoted as saying by the China Central Television (CCTV) broadcaster.
Commenting on the Ukrainian crisis, the president said that there is no simple solution to complex issues, adding that China will continue to promote peace and negotiations.
The leaders also welcomed the high level of political mutual trust and cooperation between China and Russia, the broadcaster reported.