Sutovskis atstovavo Izraeliui devyniose Šachmatų olimpiadose nuo 1996 iki 2014 metų. 2010 m. Šachmatų olimpiadoje
jis gavo aukso medalį už geriausią individualią pasirodymą ant antros plokštės ir parodė aukščiausią TPR (turnyro rezultatų įvertinimas) 2895, tarp visų olimpinės žaidynės dalyvių.