Ο Φέντορ Τσάλοφ δεν βρίσκεται πλέον στις κλήσεις της εθνικής Ρωσίας, καθώς όπως έχει αναφέρει παλαιότερα ο προπονητής του αντιπροσωπευτικού συγκροτήματος της πατρίδας του η απόδοση του δεν είναι αυτή που θα έπρεπε.
Ωστόσο, ο επιθετικός του ΠΑΟΚ είναι συχνά-πυκνά θέμα στη χώρα του, καθώς αποτελεί ένα από τα αγαπημένα παιδιά του ρωσικού ποδοσφαίρου.
Μάλιστα, τα ΜΜΕ της Ρωσίας ρώτησαν τον τεχνικό της εθνικής ομάδας, Βαλερί Καρπίν πότε θα κληθεί ξανά ο Τσάλοφ στο αντιπροσωπευτικό συγκρότημα.
Η απάντηση ήταν λακωνική, αλλά δείχνει να πέρασε το μήνυμα: «Όλα εξαρτώνται από τον Φέντορ, αν έχει καλή απόδοση τότε θα κληθεί ξανά».
O Tσάλοφ έχει αγωνιστεί συνολικά 8 φορές με την εθνική Ρωσίας σκοράροντας τρία γκολ.