Islamic University of Madinah
Nayef is the son of Mamdouh bin Abdulaziz, former governor of Tabuk Province. He received his bachelor's degree in Islamic Studies from King Abdul Aziz University in Jeddah, and earned a master's degree in Islamic theology at the Islamic University of Madinah.