Tähtinen pelasi Suomen maajoukkueessa 28 ottelua 4,0 pisteen ottelukohtaisella keskiarvolla. Naisten maajoukkueen piste-ennätyksensä, kymmenen pistettä, hän teki vuonna 1957 valmistavassa maaottelussa Itä-Saksaa vastaan. Tähtinen edusti Suomea vuosien 1952 ja 1956 EM-kilpailuissa.