The 29-year-old has admitted that he would be keen on a move to English football.
Pletikosa said: “My time at Spartak has been good but my wish is to play in English football. I hope there is a chance of playing for Fulham or another English club.”
The £2million-rated shot-stopper almost joined Fulham three years ago but had his work permit refused.
