Skriv en fortsættelse til dette afsnit - Plekanec spillede i tre junior internationale turneringer med Tjekkiet. Han blev udnævnt til under-18 holdet ved 2000 IIHF World U18 Championships, hvor han bidrog med to point i seks kampe. Han hjalp derefter tjekkerne til en guldmedalje ved 2001 World Junior Championships med to point i syv kampe. Han gjorde sin anden på hinanden følgende World Junior optræden i 2002
Og forbedret til syv point i syv kampe.