Prime Minister Najib Abdul Razak left for Sri Lanka at 2pm today from Kompleks Bunga Raya, KL International Airport in Sepang.