Starszowa zadebiutowała w reprezentacji Związku Radzieckiego w 1979. W tym też roku zdobyła złoty medal na mistrzostwach Europy we Francji. Wystąpiła na igrzyskach olimpijskich 1980 w Moskwie. Zagrała wówczas we wszystkich meczach turnieju, w tym w zwycięskim finale z NRD. Wraz z reprezentacją zdobyła wicemistrzostwo Europy w 1981 na turnieju rozgrywanym w Bułgarii i w 1983 w NRD. W 1983 po raz ostatni zagrała w reprezentacji.