納吉今日在臉書上發布貼文表示，對於鄧德宏遭菲恐怖組織斬首的消息感到震驚，並呼籲有關執法當局儘快採取行動，將恐怖組織繩之以法。
他除了對死者家屬致哀外，也強調大馬會持續配合有關當局進行調查。
另一方面，大馬媒體報導，菲律賓南部警官在阿布沙伊夫武裝分子匿藏的蘇祿島（Sulu）市政會大廈附近發現一個寫著鄧德宏英文名字的麻袋，裡頭裝有一個頭顱，目前已交給當地警方檢驗DNA，以確認是否為鄧德宏的頭顱。
阿布沙伊夫於今年5月19日，闖入馬來西亞沙巴州山打根的「海上皇餐廳」，擄走48歲華裔女老闆及鄧德宏。女老闆在8日因家屬支付贖金而獲釋。