Kariera reprezentacyjna Nikołow rozegrał wiele spotkań w młodzieżowych reprezentacjach Macedonii Północnej. Debiut w seniorskiej reprezentacji zaliczył 29 maja 2016 w towarzyskim spotkaniu z reprezentacją Azerbejdżanu. Pierwszego gola strzelił 24 marca 2017 w meczu z reprezentacją Liechtensteinu. Spotkanie to odbyło się w ramach eliminacji do Mistrzostw Świata 2018. (aktualne na dzień 23 listopada 2019) Mecze w reprezentacjiLp.DataMiejscePrzeciwnikWynikRozgrywki1.29.05.2016Bad Erlach 3:1 Mecz towarzyski2.02.06.2016Skopje 1:3 Mecz towarzyski3.24.03.2017Vaduz 3:0 el. MŚ 20184.02.09.2017Hajfa 1:0 el. MŚ 20185.05.09.2017Skopje 1:1 el. MŚ 20186.11.11.2017Skopje 2:0 Mecz towarzyski7.23.03.2018Belek 0:0 Mecz towarzyski8.27.03.2018Aksu 1:1 Mecz towarzyski9.06.09.2018Gibraltar 2:0 Liga Narodów UEFA10.09.09.2018Skopje 2:0 Liga Narodów UEFA11.13.10.2018Skopje 4:1 Liga Narodów UEFA12.16.11.2018Vaduz 2:0 Liga Narodów UEFA13.19.11.2018Skopje 4:0 Liga Narodów UEFA14.21.03.2019Skopje 3:1 el. ME 202015.24.03.2019Lublana 1:1 el. ME 202016.07.06.2019Skopje 0:1 el. ME 202017.10.06.2019Skopje 1:4 el. ME 202018.05.09.2019Beer Szewa 1:1 el. ME 202019.09.09.2019Lipawa 2:0 el. ME 202020.10.10.2019Skopje 2:1 el. ME 202021.13.10.2019Warszawa 0:2 el. ME 202022.19.11.2019Skopje 1:0 el.