"Malaysian PM The Honourable Dato' Sri Mohd Najib bin Tun Abdul Razak called PM today to felicitate on the election results," the PMO tweeted.
Ever since the BJP's resounding poll victory in Uttar Pradesh on March 11, Modi has been receiving felicitations from foreign leaders.
Earlier, French President Francois Hollande, Emir of Qatar Sheikh Tamim bin Hamad Al Thani, Crown Prince of Abu Dhabi Sheikh Mohammed Bin Zayed Al Nahyan Dhabi and former Canadian Prime Minister Stephen Harper had called up Modi to congratulate him.