Sutovsky ha participat, representant Israel, en set Olimpíades d'escacs entre 1996 i 2010. A l'Olimpíada de 2010 hi obtingué la medalla d'or individual per la seva actuació en el segon tauler, i obtingué la millor performance Elo de tota la competició, amb 2895.