W 1997 roku Landreau razem z reprezentacją Francji do lat 20 wystąpił na młodzieżowych mistrzostwach świata, na których Francuzi dotarli do ćwierćfinału. W dorosłej kadrze zadebiutował 3 czerwca 2001 roku w wygranym 4:0 meczu przeciwko Meksykowi w rozgrywkach Pucharu Konfederacji.