Football Association of Yugoslavia headed by Slavko Šajber voided the last week's results ordering a replay of all 9 fixtures.

In 1986–87 Federal League team had a group of wonderful players, led by the talented Darko Pančev and including Ilija Najdoski, Dragi Kanatlarovski and Vujadin Stanojković.

[1][2] Vardar celebrated Macedonia independence by winning three consecutive titles including going unbeaten in the inaugural season.

In early history, the 2–1 victory over Varteks in the Yugoslav Cup final is remembered by the club as its first major trophy win.

A game that had the highest attendance was a matchup against Trepča where FK Vardar won 2–1 and earned promotion to the Yugoslav First League.

The biggest international achievement of the club came in 2003 when FK Vardar came one goal short of qualifying for the UEFA Champions League group stage.

[1] They had great match against Barry Town from Wales and 3–0 victory at home ground, then another glorious 2–1 away win over Russian heavyweights CSKA Moscow.

[8] However, FК Vardar later won a historic first point in European Cups with a 1:1 draw in the home match against Rosenborg BK.

On 25 July 2012, one of the most visited matches of FK Vardar against FC BATE Borisov was played in the second qualifying round of the 2012–13 UEFA Champions League.

Having in use the training center which cost 4 million €, the Vardar footballers received the following benefits offered by their new professional home: Considering that the existence of adequate infrastructure is the most fundamental prerequisite for the football game FC Vardar received a modern training camp as it has long deserved.

Simply, our present and future, the coaches and the footballers, right on this place will build, time and adjust the form, which is supposed to soar Vardar to the desired heights on the international stage in European competitions.

[17] The FK Vardar Football Academy is one of the most modern sports facilities intended for work with youth categories, which are built not only on the territory of Macedonia, but in the surrounding region.

As an institution for development of young football talents, the work of the academy is organized according to the standards of the famous clubs of Europe's elite.

The Secrets of the football game under the guidance of their coaches and other professionals, will be learned by more than 400 boys, juniors of the most successful Macedonian club.

The construction of this capital facility in the city park of Skopje, covers an area of 1,152 square metres (12,400 sq ft), for the Vardar's juniors use with the following sports and administrative contents: A lot of top proven footballers came from the famous Vardar Football School in the time of the history, and this is witnessed by the numerous trophies won in the junior competitions of the Macedonian and the ex-Yugoslavia scene.

Now, with the new working conditions, Vardar will be a regional leader in the creation of new football "pearls" that will successfully carry the jersey of our club and the national team of North Macedonia in the coming period.

Guided by the thought that children are our greatest treasure and that the future belongs to them, investing in their football development and building of sports habits, has always been and will remain our top strategic priority.

The Ultras group KOMITI was noticed for the first time in the year 1985, on 'Zapad' (West Stand), where the most fanatic fans of Vardar always operated.

An important aspect of this match-up is the intense rivalry in the Macedonian tifo scene between the supporter clubs Komiti Skopje and Čkembari.

[20] Rabotnički is the other team in Skopje with organised fans, although the rivalry is rarely manifested on the football pitch, it is widely upheld however in handball and basketball.

The biggest win in UEFA competition was against Ethnikos Achna FC in the 2004 Intertoto Cup defeating them twice by the score of 5–1 and 10–2 on aggregate.

FK Vardar became the first Macedonian club to qualify for the group stages of a European competition, after beating Fenerbahçe S.K.