Tulis kelanjutan untuk paragraf ini - Plekanec bermain di tiga turnamen internasional junior dengan Republik Ceko. Dia dinobatkan ke tim U-18 di Kejuaraan Dunia U-18 IIHF 2000, di mana ia berkontribusi dua poin dalam enam pertandingan. Dia kemudian membantu Ceko meraih medali emas di Kejuaraan Dunia Junior 2001
dengan dua poin dalam tujuh pertandingan. Dia membuat penampilan kedua berturut-turut di World Junior pada tahun 2002 dan meningkat menjadi tujuh poin dalam tujuh pertandingan.