Todua became the Russia women's national football team's first-choice goalkeeper after making her debut in 2003. She competed at the UEFA Women's Championships in 2009 and 2013.