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