Μετά την ΑΕΚ, ο Μάρκο Νίκολιτς και η Βίντι θα βρεθούν στον δρόμο άλλης μίας ελληνικής ομάδας. Αυτής του ΠΑΟΚ, στην φάση των ομίλων του Europa League.
Ο προπονητής της Βίντι ανέφερε σε δηλώσεις του πως ξέρει αρκετά πράγματα για την ομάδα της Θεσσαλονίκης και πως η αποστολή της ομάδας του στον όμιλο, θα είναι πολύ δύσκολη,
«Έχω πολλούς φίλους στη Θεσσαλονίκη και ξέρω αρκετά πράγματα για τον ΠΑΟΚ. Την Τσέλσι όλοι τη γνωρίζουν φυσικά. Σχετικά με την Μπάτε, έχω δει μερικά παιχνίδια της τα προηγούμενα χρόνια. Φυσικά και δε θα είναι εύκολο για εμάς, αλλά είμαι πεπεισμένος πώς και στα τρία εντός έδρας παιχνίδια μας το γήπεδο θα είναι γεμάτο και αυτό θα μας δώσει κουράγιο για να πάρουμε καλά αποτελέσματα στον όμιλο», είπε χαρακτηριστικά.