Leaders of China and Malaysia support the ongoing efforts on visa exemption to promote friendly relations, a joint statement on deepening the two countries' comprehensive strategic partnership said on June 20.