Tudor, a former Croatia international, arrived at PAOK last summer, signing a three-year deal with the club.

However, the Greek side confirmed in a statement on Wednesday that the 37-year-old has been dismissed due to "unsuccessful results" -- which have seen them slip to fourth in the Greek Super League, 29 points off the top.