Gallas debuterte for Frankrike i 5-0-seieren over i en EM-kvalifiseringskamp i oktober 2002. Han spilte for Frankrike i EM 2004 og VM 2006 i Tyskland.