Escriu una continuació per a aquest paràgraf - Plekanec va jugar en tres tornejos internacionals juniors amb la República Txeca. Va ser nomenat a l'equip sub-18 al Campionat Mundial Sub-18 de l'IIHF de 2000, on va contribuir amb dos punts en sis partits. Després va ajudar els txecs a guanyar la medalla d'or en el Campionat del Món de Juniors de 2001
amb dos punts en set partits. Va fer la seva segona aparició consecutiva al Mundial Junior el 2002 i va millorar a set punts en set partits.