Il principe Majid morì a Jeddah dopo aver sofferto di unadopo lunga malattia il 13 aprile 2003.<ref name=MSociety/><ref name=anews03/> Le preghiere funebri sono state eseguite nella [[Al-Masjid al-Haram|Grande Moschea]] lo stesso giorno e fu sepolto nel cimitero di Al Adl su Majed Street a La Mecca.<ref name=anews03>{{Cita news|titolo=Thousands Attend Majed’s Funeral|url=http://www.arabnews.com/node/230709|accesso=10 agosto 2012|giornale=Arab News|data=14 aprile 2003}}</ref><ref name=sg18612>{{Cita news|titolo=Al-Adl: One of Makkah’s oldest cemeteries|url=http://saudigazette.com.sa/index.cfm?method=home.regcon&contentid=20120618127307|accesso=15 agosto 2012|giornale=Saudi Gazette|data=18 giugno 2012}}</ref> L'allora principe ereditario [[Abd Allah dell'Arabia Saudita|Abd Allah]] e i principi [[Sultan ibn 'Abd al-'Aziz Al Sa'ud|Sultan]], [[Nayef bin 'Abd al-'Aziz Al Sa'ud|Nayef]] e [[Salman bin 'Abd al-'Aziz Al Sa'ud|Salman]] e altri reali sauditi di alto rango hanno partecipato alle esequie.<ref name=anews03/><ref>{{Cita news|titolo=Death of Prince Majid bin Abdulaziz|url=http://www.saudiembassy.net/archive/2003/news/page418.aspx|accesso=18 settembre 2013|pubblicazione=Saudi Embassy|data=13 aprile 2003}}</ref>
