Fjodor Fjodorow wurde bisher bei zwei großen Turnieren in die russische Nationalmannschaft berufen. Er bestritt die U18-Weltmeisterschaft 1999 und die Weltmeisterschaft der Herren 2005, bei der die russische Auswahl die Bronzemedaille errang.