Mandanda pelasi Ranskan nuorisomaajoukkueissa. Hän pelasi ykkösmaalivahtina alle 21-vuotiaiden Euroopan-mestaruuskilpailuissa 2006, kun Ranska ylsi välieriin. Ranskan A-maajoukkueessa hän pelasi ensimmäisen kerran toukokuussa 2008. Arvokilpailuissa hän on pelannut vain vuoden 2018 maailmanmestaruuskilpailuissa jatkoon pääsyn kannalta merkityksettömän alkulohko-ottelun Tanskaa vastaan. Ranska voitti tuolloin maailmanmestaruuden. Varamaalivahtina hän on ollut mukana MM-kilpailuissa vuonna 2010 sekä EM-kilpailuissa vuosina 2008, 2012 ja 2016, joista viimeksi mainitulla kerralla Ranska saavutti EM-hopeaa. Hän on pelannut kaikkiaan 34 maaottelua, viimeksi marraskuussa 2020 Suomea vastaan.