W reprezentacji Salwadoru Vicevic zadebiutował w 1997 roku. W 1998 roku został powołany do kadry na Złoty Puchar CONCACAF. Zagrał na nim w pojedynkach z Gwatemalą (0:0), Brazylią (0:4) oraz Jamajką (0:2). Tamten turniej Salwador zakończył na fazie grupowej. W latach 1997–1998 w drużynie narodowej Vicevic rozegrał w sumie 18 spotkań.