 She competed at the UEFA Women's Championships in 2009 and 2013.Todua made her debut for the senior Russia women's national football team in a 2003 friendly against China.She was named in the tournament All-Star Team at the 2004 FIFA U-19 Women's World Championship.