Sutovsky mewakili Israel dalam sembilan Olimpiade Catur dari tahun 1996 hingga 2014. Dalam Olimpiade Catur 2010
ia mengambil medali emas untuk kinerja individu terbaik di papan dua dan menunjukkan TPR tertinggi (Tournament Performance Rating) dari 2895, di antara semua peserta Olimpiade.