Bodnijewa gehörte ab dem Jahr 1997 dem Kader der russischen Nationalmannschaft an. Mit der russischen Auswahl gewann sie bei der Europameisterschaft 2000 die Bronzemedaille, bei der Weltmeisterschaft 2001 die Goldmedaille, bei der Weltmeisterschaft 2005 die Goldmedaille und bei der Europameisterschaft 2006 die Silbermedaille. Bei der Weltmeisterschaft 2005 wurde Bodnijewa zum MVP gekürt. Weiterhin wurde sie bei den Europameisterschaften 2000, 2002, 2004 und 2006 sowie bei den Weltmeisterschaften 2001 und 2005 in das All-Star-Team gewählt.