İlk kez milli formayı 10.02.1999 tarihinde Danimarka'ya karşı oynanan maçta giyen Hırvat kaleci, gelecek vaad eden bir görüntü çiziyor. Daha önce de transferi gündeme gelen, hatta kaleci antrenörü Immel'in izleyip olumlu rapor verdiği  Pletikosa'nın bonservisinin yüksek olması transferin önündeki en büyük sorun. Kaleci Kjaer gönderildiği zaman yönetime ismi verilen Pletikosa, 6 sezondur formasını giydiği Hadjuk Split'in yedek kalecisi sakatlanınca daha da kıymete binmiş ve bu transfer olmamıştı.

Pletikosa'nın tek başarısı takımı Hajduk Split ile 2002'de yaşadığı şampiyonluk. Ancak çok genç olması, umut vaat etmesi, Beşiktaş'ı Cordoba'nın ayrılması durumunda, alternatif olarak onu gündemine almasına yetiyor da, artıyor da.