Vardar did however represent SFR Yugoslavia in the 1987-88 UEFA European Champions Cup where they lost in the first round to Porto of Portugal over two legs. See Yugoslav First League 1985-86. Following the breakup of Yugoslavia and the formation of the Macedonian First League, Vardar established itself as the dominant club in the new competition, winning three consecutive league titles and two Macedonian Cups.
For the next six years however the club experienced a relative dry spell, yet still winning two national cups. The club's fortunes looked up with the return of coach Gjoko Hadžievski, who led the club to another two titles.
League Titles Yugoslav Champions * 1987
Macedonian Champions * 1993 * 1994 * 1995 * 2002 * 2003
Cup Titles Yugoslav Cup * 1961
Macedonian Cup * 1993 * 1995 * 1998 * 1999 * 2007
Records* Most Goals: Andon Doncevski (217 goals) * Best Goals Per Game Average: Darko Pancev (207 matches/132 goals - 0.65 goals per match) * Most goals in single season (Macedonian League): Saša Ćirić 1992/93 (36 goals) * Most goals in European Competition: Wandeir 2003/04-05 (14 goals) * Most Successful Coach: Gjoko Hadzievski (5 league titles, 2 national cups)
FK Vardar supporters are known as Komiti and they were founded in 1987.