حصل الباحث عبد الرحمن بن رجب المالكي على درجة الماجستير من قسم التربية الإسلامية بكلية التربية بجامعة أم القرى بتقدير ممتاز مع مرتبة الشرف الأولى. وجاءت رسالة المالكي بعنوان "دور التربية الإسلامية في تعزيز الانتماء الوطني وتطبيقاته التربوية في الواقع المعاصر"، وأشرف عليها رئيس قسم التربية الإسلامية سابقًا الأستاذ الدكتور حامد بن سالم الحربي، وشاركه في مناقشتها الأستاذ الدكتور محمود كسناوي والدكتور عبد الله بن أحمد حرويل الزهراني.