Bei den Europameisterschaften 1966 in Budapest gewann sie die Goldmedaille im 800-Meter-Lauf. Mit 17 Jahren und 346 Tagen war Vera Nikolić damals die jüngste Europameisterin, bis sie 1986 von der Spanierin Mari Cruz Díaz abgelöst wurde. 1966 wurde sie zur jugoslawischen "Sportlerin des Jahres" gewählt. 1967 erzielte sie über die selten gelaufene Strecke von 600 Meter einen Juniorenweltrekord in 1:25,2 min. Bei den Europameisterschaften 1969 musste sie sich in Athen mit dem dritten Platz begnügen. Doch bei den Europameisterschaften 1971 wurde sie in Helsinki erneut Europameisterin. Im selben Jahr gewann sie bei den Mittelmeerspielen sowohl die 800 als auch die 1500 Meter.