Το όνομα του Μάρκο Νίκολιτς εμφανίζεται στα δημοσιεύματα των Σκοπίων για τον πάγκο της εθνικής ομάδας της Βόρειας Μακεδονίας, τον οποίο παρουσιάζουν ως πιθανή και αξιόλογη λύση.

Αυτό αναφέρει η xmksport, χωρίς ωστόσο να προκύπτει κάποιο επίσημο ενδιαφέρον από την ομοσπονδία της χώρας.

Στο ρεπορτάζ αναφέρεται:

«Ο Μάρκο Νίκολιτς θα μπορούσε να αποτελέσει πολύ καλή επιλογή για την αντικατάσταση του Μιλέφσκι. Ο Σέρβος τεχνικός, που βρίσκεται στην ΑΕΚ, μία από τις κορυφαίες ομάδες στην Ελλάδα, έχει χάσει φέτος μόλις 3 παιχνίδια, παίζοντας πολύ καλό ποδόσφαιρο.

Είναι μόλις 46 ετών, νέος και φιλόδοξος προπονητής, με Κύπελλο στη Ρωσία και πρωταθλήματα σε Σερβία, Ουγγαρία και Σούπερ Καπ στα ΗΑΕ. Δεν έχει ιδιαίτερες συνδέσεις με την ομοσπονδία, όμως θα μπορούσε να αποτελέσει μια εξαιρετική λύση».