Gallas cũng là thành viên của Đội tuyển Pháp, anh được tham gia thi đấu trong trận thắng 5-0 trước Slovenia ở vòng loại Euro 2004 vào tháng 10/2002. Anh tiếp tục thi đấu cho đội tuyển Pháp ở vòng chung kết năm đó. Anh đã từng chơi cho tuyển trẻ Pháp tại FIFA World Youth Championship năm 1997. Gallas là một trong những thành viên tiêu biểu cho đội tuyển bóng đá Pháp tại World Cup 2006. Năm 2010, Gallas rời Arsenal và chuyển đến Tottenham Hotspur theo dạng chuyển nhượng tự do. Với việc gia nhập Tottenham Hotspur, Gallas đã trở thành cầu thủ đầu tiên khoác áo cả ba câu lạc bộ Chelsea, Arsenal và Tottenham Hotspur.