وفي عام 1973 صدر قرار الملك فيصل بتعيين العبودي أميناً عاماً للهيئة العليا للدعوة الإسلامية، التي صارت فيما بعد المجلس الأعلى للدعوة الإسلامية، وهو عمل يتطلب من صاحبه كثيراً من التجوال والترحال في أنحاء العالم، فكأن العبودي هو ابن زريق، الذي يقول عن نفسه: يكفيه من لوعة التشتيت أنَّ له من النّوى كل يوم ما يروعه ما آب من سفر إلا وأزعجه رأي إلى سفر بالعزم يزمعه كأنما هو من حل ومرتحل موكل بفضاء الله يذرعه ثم أُسست رابطة العالم الإسلامي، وصار العبودي أمينها العام المساعد، وظل في منصبه ذاك سنواتٍ طوالاً، حتى تقاعد منه عام 1434ه (2011). وفي تلك المرحلة من حياته، كان الشيخ العبودي يسافر أيضاً إلى أركان الأرض، مستطلعاً أحوال المسلمين، وسفيراً شعبياً لبلاده، في مختلف أصقاع الدنيا. وإذا تأملنا في كتبه المصنفة في الرحلات، وقد طُبع منها الكثير، بجهود مشكورة من تلميذه البار الدكتور محمد المشوح، صاحب دار الثلوثية، وبقي منها العشرات أيضاً، مما هو في طريقه إلى الإصدار، فسنجد طرازاً فريداً من الرحالين، والحقيقة أن العبودي أمة وحده في هذا الفن، فقد كتب بيده أكثر من مائتي كتاب، ضمّنها مشاهداته في أرجاء الأرض قاطبة، وإذا طالعتم كتبه رأيتم فيها المشاهدات الطريفة، والتأملات العميقة، والإلماحات الباسمة، والجولات الماتعة، والزيارات المهمة، التي وثّقها بقلم أديب يُحسن الكتابة، وقد مرنت يده على التدوين، وعيناه على التقاط المشاهد، وكاميرته على توثيق ما يثبت أن «العبودي كان هنا».
محمد بن ناصر العبودي - جمهورية الأرجنتين - 1-2-3-4-5 - YouTube
في مجلسه تجد العلم, والأدب, واللغة, والتأريخ, والسير. في مجلسه تسمع أخبار المسلمين في العالم وما رآه من أوضاعهم, بل أخبار غيرهم, مع كرم ضيافة, وخدمة وافية. في مجلسه ترى التواضع المعهود من مشايخنا؛ فدائماً يطلب من جلسائه أن يتكلموا لا أن يكون هو المتحدث فقط, وكأني بالحاضرين يهمهمون «لم نأتِ إلا لنسمع منك وحدك؛ لا نريد شريكاً لك». رزقه الله حافظة لاقطة, وذاكرة فائقة, حفظ الله بها علوماً وأخباراً لا تجدها عند غيره. حقيقة، إنه درة من درر هذا الزمان. قال الشيخ الزاهد سعد الحصين - رحمه الله - في مقاله المنشور في صفحات جريدة الجزيرة، الذي عنوانه (العلامة محمد العبودي مثلٌ بارز للإنتاج العلمي والعملي)، ما نصه: «يسُرُّني في هذه الأسطر أن أضرب مثلاً بارزاً للسّعودي المتميّز بجدّه وهمّته وسيرته العلميّة والعمليّة: معالي الشيخ محمد بن ناصر العبودي (الإداري التّربوي اللغوي المؤرخ... محمد بن ناصر العبودي - امريكا الجنوبية - 1 - 2 - YouTube. ). وقد عرفه أكثر المواطنين بما يذاع من سيرته في السَّفَر تعرُّفاً وتعريفاً بكلّ بلد على وجه الأرض. تحتاج مؤسّسات الدّعوة إلى الله التي عمل فيها إلى معرفة أحوال مواطنيها من المسلمين، ولو كانوا قلّة لا تكاد تُذكر. ومعالي الشيخ العبودي عالم من الطّراز الأول؛ ضليع في العلوم الشرعيّة، وضليع في علوم آلتها، وبوتقة ربّانيّة، جمع الله فيها العلم والعمل والمواهب.
الكتاب: معجم أسر بريدة المؤلف: محمد بن ناصر العبودي الناشر: دار الثلوثية للنشر والتوزيع، الرياض - المملكة العربية السعودية الطبعة: الأولى، ١٤٣١ هـ - ٢٠١٠ م عدد الأجزاء: ٢٣ أعده للشاملة: رابطة النساخ، تنفيذ (مركز النخب العلمية)، وبرعاية (أوقاف عبد الله بن تركي الضحيان الخيرية) [ترقيم الكتاب موافق للمطبوع]