Εκτός από τους έξι διεθνείς του ΠΑΟΚ, ο Ουκρανός μέσος είναι στις επιλογές του νέου προπονητής της εθνικής Ουκρανίας, Αντρέι Σεφτσένκο, για τον αγώνα της 5^ης Σεπτεμβρίου 2016 (21.45) εναντίον της Ισλανδίας (κεκλεισμένων των θυρών) για τα προκριματικά του Παγκοσμίου Κυπέλλου 2018.

Ο Σάχοβ θα πρέπει να ενσωματωθεί στις 29 Αυγούστου στην εθνική Ουκρανίας μαζί με τους υπόλοιπους διεθνείς.

Ο Σεφτσένκο αντικατέστησε από τον περασμένο Ιούλιο τον Μιχαήλ Φομένκο στον πάγκο της Ουκρανίας και παρότι δεν έχει την παραμικρή προπονητική εμπειρία δηλώνει αισιόδοξος για την πορεία της εθνικής ομάδας της χώρας του.