Čmilytė-Nielsen has played for the Lithuanian team in the 2010 Chess Olympiad (Open Section) and on other occasions participated in the Women's Chess Olympiads, where she won two individual gold medals on board one, the first at Istanbul in 2000 (9½/12) and the second at Calvià in 2004 (8½/11). She earned a place in the team for the first time when she was thirteen (in Yerevan, 1996) and was first board at fifteen (Elista, 1998), contributing a plus score each time.