纳吉与夫人罗斯玛访问新加坡，时适逢大年初九，结果在与李显龙及夫人何晶进行私人聚餐上，开心地一同捞生，这种景象在之前数任首相在位时，都是比较少见的，也显示马新两国之间的关系，进入密月期。
纳吉与李显龙拥有不少的共同点，他们都是各自国家前政府领袖的公子，也继承了上一代的意识形态及包袱，因此在进行外交谈判时，也面对著两国之间微妙的历史因素。
因此，这两位马新领袖之间的谈判时，必须提出新的愿景及态度，以突破之前的外交瓶颈。
自从纳吉上任以来所取得的其中一项重要成就，就是成功改善马新之间的关系，一改过去忽冷忽热的局面。
过去，马新一直有许多悬而未决的课题，如在新加坡工作的大马人公积金提取问题、新国空军使用我国领空前往南中国海上空进行巡练、丹绒巴葛火车站迁移计划、马新水供合约，以及著名的“景观弯桥”等，都不时引起两国的紧张关系。
纳吉在上任之后，在2009年5月首次出访新加坡，并依据东盟成员国传统，上任后前往新加坡作介绍性访问。纳吉该次双边会谈课题中向释放善意，以推进马新两地的关系发展。
期望互利非包袱
在2010年5月24日和6月22日，纳吉与新国总理李显龙完成双边会谈，更达致《马来亚铁道公司在新加坡土地发展协议要点》（POA）共识，同意铁道公司位于新加坡腹地的丹戎巴葛火车站及关卡将搬迁至兀兰，并至2018年搬回柔佛州新山。这项协议，解决困扰大马20年的历史课题。
而这次，两国同意合建高铁，这项合作计划象征作两国之间的关系，正迈向新的高峰。
马新关系唇齿相依，纳吉今次与新加坡达致共识，同意合建有助推进两国人民联系和交往的高铁，也是在我国来届大选前，送上的一份外交礼物。
不过，在野党也对这项高铁计划提出了最终或由政府买单的担忧。当然，大家都期望，马新高铁将是互惠互利的计划，而非另一个新包袱。
