Po zupełnie nieudanym dla Trójkolorowych mundialu Francuska Federacja Piłkarska zawiesiła Patrice'a Evrę na 4 spotkania reprezentacji. W tej sytuacji Laurent Blanc musiał zdecydować, kto będzie dowodził drużyną narodową w kwalifikacjach do EURO.
Wobec faktu, że zawieszony został również Franck Ribery, selekcjoner rozważał kandydatury Alou Diarry, Bacary Sagny oraz Florenta Maloudy. Blanca ujęła postawa 30-latka z Chelsea, który przybył na zgrupowanie kilka dni przed innymi graczami i odbył z trenerem szczerą rozmowę, co mogło okazać się decydującym czynnikiem
Malouda debiut w narodowym zespole zanotował w 2004 roku w spotkaniu z Polską. Dotychczas rozegrał dla Trójkolorowych 57 meczów, w których strzelił 4 gole (m.in. jedyną bramkę dla Francji podczas MŚ w RPA w przegranym 1:2 meczu z gospodarzami).