Дебют Галасека в национальной сборной Чехии состоялся в 1995 году, провёл 69 матчей и забил один мяч. Галасек был в составе сборной, дошедшей до полуфинала чемпионата Европы в 2004, а на чемпионате мира 2006 года он был капитаном команды.