Leino pelasi Suomen maajoukkueessa 103 ottelua 6,8 pisteen ottelukohtaisella keskiarvolla. Naisten maajoukkueen piste-ennätyksensä, 24 pistettä, hän teki vuoden 1986 PM-kilpailuissa Tanskaa vastaan. Vuoden 1987 EM-kilpailuissa Leino pelasi kuusi ottelua ja teki yhteensä 58 pistettä.