Both players came to the Premier League via Russia and Skrtel can see Vidic returning to join Anzhi.
"It would not surprise me to see Vidic leave England and join Anzhi. Nowadays in football anything is possible. The Russian league from year to year progresses, we must not forget this, they have a number of great players," said Skrtel to Kurir.
On rumours of Anzhi being keen on himself, the Slovakian added: "I recently extended my contract with Liverpool, I'll keep to it."