Vičević ble olympisk mester i vannpolo under OL 1988 i Seoul. Han var med på det jugoslaviske laget som vant vannpoloturneringen foran USA og Sovjetunionen. Jugoslavia vant semifinalen over Vest-Tyskland med 14-10 og i finalen mot USA vant de med 9-7. Vičević spilte sju kamper og scoret tre mål i OL-turneringen.