Postnova är tredubbel världsmästare i handboll då hon varit med och vunnit VM 2005, 2007 och 2009. 2009 utsågs hon till turneringens mest värdefulla spelare MVP. Hon tog också OS-silver i damernas turnering i samband med de olympiska handbollstävlingarna 2008 i Peking. Postnova har spelat mer än 200 landskamper för det ryska landslaget. Vid EM 2006 i Sverige tog hon silver efter förlust i finalen mot Norge. Hon tävlade också vid olympiska sommarspelen 2012 i London. Hon avslutade sin landslagskarriär med att delta i EM i Sverige 2016.