Sutovsky reprezentował Izrael w dziewięciu olimpiadach szachowych od 1996 do 2014 roku. W Olimpiadzie Szachowej 2010
Zdobył złoty medal za najlepszą indywidualną wydajność na tablicy dwóch i wykazał najwyższy TPR (Tournament Performance Rating) 2895, spośród wszystkich uczestników olimpiady.