Sein erstes A-Länderspiel bestritt Mandanda am 27. Mai 2008 im Vorbereitungsspiel für die EM 2008 gegen Ecuador, als er zur Halbzeit für Sébastien Frey eingewechselt wurde. Frankreich gewann 2:0. Bei der EM-Endrunde 2008 gehörte er zum französischen Aufgebot, wurde aber nicht eingesetzt. Nach der EM erfolgte ein Generationswechsel im Tor der Franzosen. Von nun an kämpfte Mandanda mit dem ein Jahr jüngeren Hugo Lloris um den Platz als Nummer 1. In den ersten beiden Qualifikationsspielen im September 2008 für die Weltmeisterschaft 2010 stand der Torhüter bei beiden Partien in der Startelf. In seinem ersten Pflichtspiel für die Nationalmannschaft am 6. September 2008 erlitt er eine 1:3-Niederlage gegen Österreich. Bei der WM 2010 in Südafrika war er Teil des Kaders der "Équipe Tricolore", allerdings wurde Hugo Lloris der Vorzug gegeben. So blieb Mandanda ohne Einsatz. Vier Jahre später wurde Mandanda auch für die WM in Brasilien nominiert, musste aber wenige Tage später aufgrund einer im letzten Punktspiel erlittenen Verletzung absagen.