Lebedeva on myös esiintynyt Venäjän puolella kuudessa IIHF:n naisten maailmanmestaruuskilpailussa. Hänen ensimmäinen esiintymisensä oli vuonna 2007.
- Mitä? Hän oli joukkueen jäsen, joka voitti pronssimitalin vuoden 2013 IIHF-naisten maailmanmestaruuskilpailussa.