На избору за Песму Евровизије учествује од 1998. године и такмичења у Бирмингему. Први покушај наступа Северне Македоније на Песми Евровизије био је 1996. године са Калиопи и песмом „Само ти“, међутим, она није успела да прође пре-селекцију, што је ову земљу спречило да дебитује те године. Највећи успех Северна Македонија је показала 2019. у Тел Авиву када је Тамара Тодевска заузела 7. место.