努圖-加吉於1978年至1994年代表羅馬尼亞參加七場象棋奧運會, 總共獲得五項獎牌. 她在1980年瓦萊塔的第24<unk>象棋奧林匹克賽中獲得7.5分, 她在第25?? 象棋奧林匹克賽中獲得11/12的分數,
在1982年的盧塞恩, 她也幫助羅馬尼亞在1984年的塞薩洛尼基和1986年的迪拜獲得兩項團隊銅牌. 她也在1992年馬尼拉奧運會上擊敗了前女子世界象棋冠軍Nona Gaprindashvili.