Gallas var i mange år en fast bestanddel af Frankrigs landshold, som han debuterede for den 12. oktober 2002 i en kamp mod Slovenien. Han var herefter med til at vinde Confederations Cup 2003 på hjemmebane i Frankrig, samt at nå finalen ved VM i 2006 i Tyskland. Ved EM i 2004, EM i 2008 samt VM i 2010 var han ligeledes med i truppen.