[1] Born in Skopje, Fazli lived in Canada for some time, attending Jasper Place High School[2] in Edmonton, Alberta prior to his return to Skopje in 2007.
Fazli began his career in the youth ranks of FK Makedonija Gjorče Petrov, then had trial for Sampdoria at 16 years old, but a bid by them was considered far to low according to FK Makedonija's club president.
Heerenveen's scout Dragan Putevski stated that "he's a big deal", adding that it was his best find to date.
Fazli also a regular for the Macedonia U-21s – he played his first game on 11 February 2009 against the Croatia U-21s.
[5] He made his senior debut for Macedonia in an August 2011 friendly match away against Azerbaijan and has earned a total of 7 caps, scoring no goals.