Mandanda tham dự trận giao hữu giữa đội tuyển Pháp B gặp Cộng hòa Dân chủ Congo ngày 5 tháng 2 năm 2008, anh ra sân khi hết hiệp một. Trong trận này em trai Mandanda là Parfait khoác áo Congo. Anh có trận ra mắt đầu tiên ở đội tuyển vào ngày 27 tháng 5 năm 2008 trong trận giao hữu thắng Ecuador để khởi động cho Giải vô địch bóng đá châu Âu 2008, ra sân từ hiệp hai để thay cho Sébastien Frey, và sau đó được chọn làm thủ môn thứ ba của Pháp tham dự Euro 2008.