The Udinese striker, starting an international for the first time, converted a cross from Christian Ziege a minute before the break and then, in the 61st minute, headed a cross from Thomas Hassler through the legs of Peter Schmeichel.
Yugoslavia earned a 1-0 win over Romania in Belgrade, with their captain, Dragan Stojkovic, once of Red Star and Marseille but now with Grampus Eight in Japan, scoring the winner from a 52nd-minute free-kick.
Yugoslavia, who can now call on players from just Serbia and Montenegro, were led up front by Aston Villa's Wembley hero, Savo Milosevic. Milan's Dejan Savicevic pulled out with a leg injury sustained in training, and his place was taken by Bolton's Sasa Curcic.
Portugal failed to impress in a 1-0 win over Greece in Lisbon. They had to rely on an 87th-minute penalty from Oceano, awarded for a foul by Zissis Vrizas of Sheffield United.