Lebedeva has also appeared for Russia at six IIHF Women's World Championships. Her first appearance came in 2007. She was a member of the team that won a bronze medal at the 2013 IIHF Women's World Championship.