Северна Македонија која је на овом такмичењу до 2018. била представљена као БЈР Македонија на Песми Евровизије учествује од 1998. године и такмичења у Бирмингему. Први покушај наступа Македоније на Песми Евровизије био је 1996. године са Калиопи и песмом „Само ти“, међутим, она није успела да прође пре-селекцију, што је ову земљу спречило да дебитује те године.