Polihroniade nahm mit der rumänischen Frauenmannschaft von 1966 bis 1988 an allen zehn Schacholympiaden teil, an denen sich Rumänien beteiligte (die Schacholympiade 1976 wurde von den Staaten des Warschauer Pakts boykottiert). Mit der Mannschaft erreichte sie vier zweite (1966, 1972, 1974 und 1982) und zwei dritte (1984 und 1986) Plätze, in der Einzelwertung gewann sie 1966 am zweiten Brett und 1982 am Reservebrett und erreichte 1984 am zweiten Brett den zweiten Platz.