纳吉上任首相后，一直保持及促进与沙地阿拉伯的外交关系，与沙地王室成员关系密切。2009年7月19日纳吉访问该国国王阿卜杜拉后表示该国有意与大马深化经济合作，积极参与马来西亚服务及清真产品领域发展。 2015年7月随着一马发展公司丑闻爆发后，公帐会主席潘俭伟指汇入纳吉私人帐户里的26亿令吉是来自沙地王室的政治献金。2016年3月1日纳吉再次率团前往沙地阿拉伯展开为期4天的官方访问，包括与沙地国王萨勒曼会面。 4月14日，沙地外交大臣朱拜尔与纳吉在土耳其伊斯坦布尔会晤，出席为期两天的第13届伊斯兰合作组织首脑