Odnosiła sukcesy także w barwach narodowych. Do 1989 występowała w barwach Bułgarii, następnie jako Szwajcarka (po wyjściu za mąż za François Fragnière, byłego czołowego gracza szwajcarskiego, trenera kadry juniorskiej; pobrali się w listopadzie 1987). W latach 1983–1992 dla obu reprezentacji w Pucharze Federacji wygrała 28 pojedynków, przegrała 15. Występowała zarówno jako singlistka, jak i deblistka; w 1985 i 1987 ekipa Bułgarii docierała do półfinału Pucharu Federacji. Maleewa dwukrotnie uczestniczyła w igrzyskach olimpijskich – w Seulu w 1988 zdobyła brązowy medal w grze pojedynczej (przegrała w półfinale z Gabrielą Sabatini 1:6, 1:6), w deblu w parze z siostrą Kateriną odpadła już w I rundzie (z Elizabeth Smylie i Wendy Turnbull); w Barcelonie w 1992 była w ćwierćfinale singla (odpadła po trzysetowym meczu z Mary Joe Fernández) i II rundzie debla (w parze z Emanuelą Zardo, przegrała z Sánchez Vicario i Martínez). W 1992 dla Szwajcarii zdobyła Puchar Hopmana (razem z Jakobem Hlaskiem); trofeum to jest uważane za nieoficjalne mistrzostwa świata w grze mieszanej.