Maansa maajoukkueessa Galásek pelasi 69 ottelua ja teki yhden maalin. Hän oli mukana EM-kisoissa 2004 ja Saksan MM-turnauksessa 2006, jossa hän pelasi maajoukkueen kapteenina kaksi ottelua.