Η δημόσια τηλεόραση της χώρας, MRT, διοργάνωσε τελικό, Nacionalen Evrosong 2004, για την επιλογή του τραγουδιού που θα ερμήνευε ο Toše Proeski στο τεσσαρακοστό ένατο διαγωνισμό τραγουδιού της Eurovision στη Κωνσταντινούπολη, οκτώ τραγούδια διαγωνίσθηκαν ανάμεσα τους και το "Parče od Evropa" (Κομμάτι Της Ευρώπης) σε μουσική του Goran Alački και στίχους της Maja Pavlovska, τερμάτισε στη πέμπτη θέση με 59 βαθμούς.
Το βίντεο του τραγουδιού:
Οι στίχοι του τραγουδιού:
Dolgo vreme baram dzvezda najsvetla
Samo taa fali, sjaj da zapali
Poraka prakjam, se od srce
Da ne vodi kaj što pripagjame
Poraka prakjam, se od srce
Da ne vodi kaj što pripagjame
Nie parče od Evropa sme
Od vistinata ne begajte
Topli pregratki raširete
Pokriv od srca izdlabete
Silen ogan gori, želba razgori
Glasot Božji grmi site isti sme
Dajte ni život bez granici
Daj otvorete novi stranici
Nie parče od Evropa sme
Od vistinata ne begajte
Topli pregratki raširete
Pokriv od srca izdlabete
Nie parče od Evropa sme
