Leboeuf blev med Frankrikes landslag världsmästare 1998 och europamästare 2000. Han deltog även i VM 2002.