Auch für die Nationalmannschaft Frankreichs ist Gallas regelmäßig auf dem Platz gewesen. Seit seinem ersten A-Länderspiel am 12. Oktober 2002 gegen Slowenien war er bei der EM 2004 und der WM 2006 für sein Land im Einsatz. Auch bei der EM-Endrunde 2008 gehörte er zum französischen Aufgebot. Wiederum zwei Jahre später stand er erneut im Aufgebot bei der WM in Südafrika.