Sie spielte viermal die Schacholympiade der Frauen für Bulgarien (1974 in Medellín, 1978 in Buenos Aires, 1980 in Valletta, 1982 in Luzern) und elfmal für die Schweiz. Bei der Olympiade 1974 in Medellin gewann sie sowohl mit der Mannschaft als auch in der Einzelwertung am ersten Brett die Bronzemedaille. Für die Schweiz nahm sie zwischen 1984 in Thessaloniki und 1998 in Elista ununterbrochen an den Olympiaden teil, später nochmals 2004 in Calvià, 2008 in Dresden und 2010 in Chanty-Mansijsk. Jeweils am ersten Brett spielend erreichte sie 1984 das drittbeste Einzelergebnis, 1986 in Dubai das beste Einzelergebnis und 1988 in Thessaloniki das zweitbeste Einzelergebnis. Mit der Schweizer Frauenmannschaft nahm Lematschko außerdem an den Mannschaftseuropameisterschaften 1992, 1999, 2003, 2005 und 2007 teil.