AlHijjah 4, 1432, Oct 31, 2011, SPA -- Malaysian Prime Minister Mohamed Najib bin Abdul Razak arrived here today to perform Hajj rituals. At Prince Mohammed bin Abdulaziz International Airport, the Malaysian Prime Minister was received by Undersecretary of Madinah Region Principality Suleiman bin Mohammed Al-Jurayysh and a number of civil officials and military officers.