Escriba una continuación para este párrafo - Plekanec jugó en tres torneos internacionales juveniles con la República Checa. Fue nombrado para el equipo sub-18 en el Campeonato Mundial Sub-18 de la IIHF de 2000, donde contribuyó con dos puntos en seis juegos. Luego ayudó a los checos a una medalla de oro en el Campeonato Mundial Junior de 2001 con dos puntos en siete juegos. Hizo su segunda aparición consecutiva en el Mundial Junior en 2002
y mejoró a siete puntos en siete juegos.