22 Temmuz 2007 seçimlerinden sonra Gaziantep Milletvekili olarak Parlamentoya giren ve 4 dönemdir Ak Parti Gaziantep Milletvekili olarak Gaziantep’e ve ülkesine hizmet eden Mehmet Erdoğan 23. Dönemde yapmış olduğu Türkiye-Moğolistan Parlamentolar Arası Dostluk Grubu Başkanlığına yeniden seçildi. Başkanlığı döneminde Moğolistan’ın başkenti Ulan Batur ile Gaziantep’in kardeş şehir olduğunu ve Orhun Abidelerinin bire bir, aynısının Gaziantep’te yapıldığını, Bilge Kağan Karayolunun açılışının da başkanlığı döneminde olduğunu belirtti. Türkiye ile Moğolistan arasındaki siyasi, ekonomik ve kültürel ilişkilerin gelişmesi yönünde yoğun çaba sarf eden Mehmet Erdoğan, bundan sonra ki Türkiye - Moğolistan Parlamentolararası Dostluk Grubu Başkanlığı döneminde de Gaziantep ve Ülkemizin siyasi, ekonomik ve kültürel yönden gelişmesi ve daha ileriye gitmesi için tüm gücüyle çalışacağını söyledi. Türkiye - Moğolistan Parlamentolararası Dostluk Grubu Yönetim Kurulu Asil üyeleri ise şöyle oluştu;
"Ak Parti Gaziantep Milletvekili Mehmet Erdoan- Başkan, Ak Parti İstanbul Milletvekili Nureddin Nebati- Başkan Yardımcısı, Ak Parti Yozgat Milletvekili Abdulkadir Akgül-Genel Sekreter, Ak Parti Kilis Milletvekili Reşit Polat-Sayman, Ak Parti Bolu Milletvekili Fehmi Küpçü, Ak Parti Konya Milletvekili Ziya Aktunyaldız, CHP Giresun Milletvekili Bülent Yener Bektaşoğlu, CHP Mersin Milletvekili Fikri Sağlar, MHP Ankara Milletvekili Erkan Haberal- üyeler.”
"Ak Parti Gaziantep Milletvekili Mehmet Erdoan- Başkan, Ak Parti İstanbul Milletvekili Nureddin Nebati- Başkan Yardımcısı, Ak Parti Yozgat Milletvekili Abdulkadir Akgül-Genel Sekreter, Ak Parti Kilis Milletvekili Reşit Polat-Sayman, Ak Parti Bolu Milletvekili Fehmi Küpçü, Ak Parti Konya Milletvekili Ziya Aktunyaldız, CHP Giresun Milletvekili Bülent Yener Bektaşoğlu, CHP Mersin Milletvekili Fikri Sağlar, MHP Ankara Milletvekili Erkan Haberal- üyeler.”