Bejbl played 56 matches and scored three goals for Czech Republic, participating at UEFA Euro 1996 and Euro 2000. In the former competition, he started in all the games as the nation reached the final, netting in a 2–1 group stage win against Italy.