W latach 1988–2004 wystąpił ośmiokrotnie na szachowych olimpiadach (w tym pięciokrotnie na I szachownicy drużyny Estonii). W swoim dorobku posiada dwa medale olimpijskie: złoty, zdobyty wraz z drużyną ZSRR w roku 1988 oraz brązowy, który otrzymał za wynik indywidualny na II szachownicy w roku 1994. Jest również drużynowym mistrzem świata z 1989 roku.