I oktober 2015 blev Angelovski utsedd till ny förbundskapten i Nordmakedoniens landslag. Han ledde Nordmakedonien till Europamästerskapet 2020, vilket var första gången de kvalificerat sig för mästerskapet.