A former Czech youth international, Grygera played for the Czech Republic at UEFA Euro 2004, the 2006 FIFA World Cup and UEFA Euro 2008.
At Euro 2008, Grygera was involved in a rough challenge with Swiss striker Alexander Frei during the first half of the tournament's opening game, which tore Frei's knee ligaments and forced the player out of rest of the tournament [REF].