Sutovskis atstovavo Izraeliui devynėse šachmatų olimpiadose nuo 1996 iki 2014 m. Į
2010 m. Šachmatų olimpiadoje jis laimėjo aukso medalį už geriausią individualų pasirodymą antroje plokštėje ir parodė aukščiausią TPR (turnyro rezultatų įvertinimas) 2895, tarp visų olimpiados dalyvių.