Misinya adaah mencegah informasi terkait konvoi-konvoi Sekutu di lepas pantai Afrika jatuh ke tangan musuh – belakangan ia juga menuliskan bahwa ia mencoba bunuh diri pada saat itu. Setelah pendudukan Sekutu di Afrika Utara, ia ditempatkan di Aljir sebagai petugas penghubung dengan "sécurité militaire" Prancis. Dalam kapasitasnya itu, ia diutus ke Paris saat berlangsungnya pembebasan, bekerja sama dengan Pasukan Kemerdekaan Prancis pimpinan Charles de Gaulle. Ia sangat menghormati de Gaulle, dan menganggapnya lebih hebat daripada Winston Churchill. Ia diperingatkan untuk bersiap menghadapi sikap anti-Britania di Paris karena penyerangan di Mers-el-Kébir. Pada kenyataannya, ketika berbicara dalam program retrospektif BBC "Muggeridge: Ancient &amp; Modern", Muggeridge mengatakan bahwa ia tidak menjumpai sikap demikian – bahkan ia terkadang dibolehkan makan dan minum gratis di Maxim's. Ia ditugaskan untuk melakukan penyelidikan awal terhadap lima siaran P. G. Wodehouse dari Berlin selama perang berkecamuk. Meski ia telah dipersiapkan untuk tidak menyukai Wodehouse, wawancara yang berlangsung menjadi awal dari suatu kemitraan dalam penerbitan dan persahabatan seumur hidup, serta menjadi tema sejumlah drama. Pada periode tersebut ia juga mewawancarai Coco Chanel di Paris, mengenai dasar keterlibatannya dengan Nazy di Vichy, Prancis, selama terjadinya perang. Ketika perang berakhir, Muggeridge mengakhirinya sebagai seorang Mayor, setelah menerima medali Croix de Guerre dari Pemerintah Prancis karena alasan-alasan yang tidak disebutkan.