Anastasia, ou Анастасија, est un groupe macédonien constitué autour de Goran Trajkoski, Klime Kovaceski et Zoran Spasovski à la fin des années 1980, après des expériences liées notamment à Padot na Vizantija, Aporea et Apokrifna Realnost. Son esthétique associe chant d’inspiration byzantine et orthodoxe, rythmes macédoniens, textures rock, électroniques et atmosphères sombres.

Le groupe acquiert une visibilité internationale avec la musique du film Before the Rain de Milcho Manchevski. Son parcours relie mémoire orthodoxe, idiomes balkaniques, rock expérimental et circulation des musiques macédoniennes hors de leur contexte national.