Vicevic became a Salvadoran citizen (as claimed later in illegal circumstances) in February 1997 and was soon eligible to play for El Salvador. Nicknamed "el Bicho (the little beast)", he made his senior debut for his adopted home country during the tenure of his compatriot Milovan Đorić in a March 1997 friendly match against Guatemala and has earned a total of 20 caps, scoring no goals. He has represented the "Cuscatlecos" in 9 FIFA World Cup qualification matches and played at the 1997 UNCAF Nations Cup as well as at the 1998 CONCACAF Gold Cup.