Andika mwendelezo wa aya hii - Plekanec alicheza katika mashindano matatu ya kimataifa ya vijana na Jamhuri ya Czech. Alichaguliwa katika timu ya chini ya miaka 18 kwenye michuano ya 2000 IIHF World U18 Championships, ambapo alichangia pointi mbili katika michezo sita. Kisha akawasaidia wachezaji wa nchi ya Czechoslovakia kushinda medali ya dhahabu katika Mashindano ya Dunia ya Juniori ya mwaka wa 2001
na pointi mbili katika michezo saba. Alifanya maonyesho yake ya pili mfululizo katika World Junior mwaka 2002 na kuboresha kwa pointi saba katika michezo saba.