Sutovsky esindas Iisraeli üheksas maletähtede olümpiamängus aastatel 1996-2014. 2010. aasta mašiolümpiadis
ta võitis kuldmedali parima individuaalse esinemise eest kahel laval ja näitas kõrgeimat TPR-i (turniiri tulemuse hindamine) 2895, kõigi olümpiaatide osalejate seas.