İlk kez yarı final uygulaması getirilen 2004 Eurovision Şarkı Yarışması'nda Makedonya, Toše Proeski'nin seslendirmiş olduğu "Life" adlı şarkıyla yarı finalde başarılı olarak finalde yarışmış ve 14. olmuştur.