纳吉是在当地时间早上10时40分（大马时间4时40分）抵达巴勒斯坦的拉法边界。
他是在拉法边界受到巴勒斯坦自治政府总理哈尼耶的接待，之后，大马国歌与巴勒斯坦国歌相继奏起。纳吉也现场检阅巴勒斯坦的警察部队。
纳吉是飞抵埃及阿里什国际机场后，乘车55公里才抵达拉法。拉法位于加沙和埃及边界，为巴勒斯坦人不必经过以色列而通往外部世界的唯一通道。
检阅仪式后，纳吉与哈尼耶在拉法移民关卡中心举行会谈。
纳吉是于当地时间昨晚9时抵达埃及开罗，进行3天工作访问，并于当地时间上午10时进入加沙。
根据行程，纳吉在加沙将先参观大马人资助的学校，即阿尔玛拉兹雅学校，之后再巡视巴勒斯坦总理哈尼耶的兴建中的办公室工地。
哈尼耶的办公室是于去年11月，以色列对巴勒斯坦加沙地带的空袭中被摧毁。
首相的新闻秘书拿督东姑沙里夫丁指出，首相将会见巴勒斯坦内阁成员和国会议员。
哈尼耶将在瑞享酒店设午宴款待纳吉和罗斯玛，之后纳吉将在阿克萨大学获颁名誉博士学位。同时，罗斯玛将参观加沙纳赛尔儿童医院，观看该院儿童才艺表演，并承诺捐献该院400万令吉。
纳吉过后续程返回开罗，礼貌拜会埃及总统穆尔西。
纳吉将于本月23日飞往瑞士出席在达沃士举行的世界经济论坛会议，并于下周日返回大马。
