En 2008, il vit un grand échec lors de l'Euro en Autriche et en Suisse avec l'élimination dès le premier tour. L'équipe de France termine quatrième du groupe C derrière les Pays-Bas, l'Italie et la Roumanie. Pendant cette compétition, Gallas se fait remarquer par son altercation avec Samir Nasri qui a piqué la place à Thierry Henry dans le bus.