Starr nahm mit der kanadischen Frauenmannschaft an den Schacholympiaden 1976 in Haifa, 1978 in Buenos Aires, 1980 in Valletta, 1982 in Luzern, 1984 und 1988 in Thessaloniki, 1992 in Manila, 1994 in Moskau, 1996 in Jerewan, 2002 in Bled, 2004 in Calvià, 2006 in Turin und 2014 in Tromsø teil. Sie erreichte 1976 das beste Ergebnis am ersten Brett und 1982 das drittbeste Ergebnis am ersten Brett.