首相的父亲在1974年与中国建交。在访问里纳吉与中国国家主席胡锦涛及国务院总理温家宝进行会议，讨论了一些实质性问题。最后双方签署了涵盖13个主要领域的认可战略行动计划，这将作为马来西亚与中国关系的指导方针。纳吉表示在此行程有很大的收获，同时他也获得北京外国语大学的国际关系荣誉博士。2017年5月13日，纳吉前往中国出席一带一路高峰论坛。期间，会见中国国家主席习近平和国务院总理李克强。
印尼.纳吉在2009年4月22日至24日前往印尼进行访问，并讨论的多项课题，包括旅游，汽油，天