Plekanec su Čekija dalyvavo trijuose jaunimo tarptautiniuose turnyruose. 2000 m. IIHF pasaulio U18 čempionate jis buvo įvardintas į U18 komandą, kur jis įnešė du taškus per šešias rungtynes. Vėliau jis padėjo Čekijai laimėti aukso medalį 2001 m. Pasaulio jaunimo čempionate.
Du taškai per septynias rungtynes. 2002 m. jis antrą kartą iš eilės dalyvavo Pasaulio jaunimo varžybose ir per septynias rungtynes pasiekė septynis taškus.