Mandanda foi convocado para a Euro 2008 pela Seleção Francesa de Futebol. Curiosamente, foi um dos três congoleses do ex-Zaire no torneio: também nascidos em Kinshasa eram Claude Makélélé, seu companheiro, e José Bosingwa, da Seleção Portuguesa. Sua estreia pela equipe principal dos "Bleus" deu-se na preparação para a Euro, em amistoso contra o Equador.