Viết tiếp cho đoạn này - Plekanec đã chơi trong ba giải đấu quốc tế trẻ với Cộng hòa Séc. Anh được đặt tên cho đội U-18 tại Giải vô địch thế giới U18 IIHF năm 2000, nơi anh đóng góp hai điểm trong sáu trận đấu. Sau đó, ông đã giúp người Séc giành huy chương vàng tại Giải vô địch trẻ thế giới năm 2001
với 2 điểm trong 7 trận đấu. Anh đã xuất hiện lần thứ hai liên tiếp tại World Junior vào năm 2002 và cải thiện đến bảy điểm trong bảy trận đấu.