باشر الشيخ عبد الله بن عبد العزيز الناصر عمله مساعداً لمدير عام فرع وزارة الشؤون الإسلامية والأوقاف والدعوة والإرشاد بمنطقة مكة المُكرمة بعد صدور قرار الشيخ صالح بن عبد العزيز آل الشيخ وزير الشؤون الإسلامية والأوقاف والدعوة والإرشاد بذلك. وكان الناصر قبل توليه عمله الجديد قد عمل مديراً لإدارة الأوقاف والمساجد والدعوة والإرشاد بمحافظة الزلفي بمنطقة الرياض، ثم مديراً عاماً لفرع وزارة الشؤون الإسلامية والأوقاف والدعوة والإرشاد بمنطقة حائل.