Sutovsky edusti Israelia yhdeksässä shakkiolympiadissa vuodesta 1996 vuoteen 2014. Vuoden 2010 shakkiolympialaisissa
Hän otti kultamitalin parhaan yksilöllisen suorituksen osalta ja osoitti korkeimman TPR: n (turnauksen suorituskykyluokitus) 2895, kaikkien olympialaisten osallistujien joukossa.