Macedonia ha decidido introducir cambios en su formato de preselección nacional para Eurovisión. Por primera vez, habrá dos semifinales, tras las cuales tendrá lugar una gran final. El representante macedonio para Moscú será elegido en el Festival Skoplje 2009.

Dicho festival celebraría sus dos semifinales los días 19 y 20 de febrero, y el 21 sería la final. Cada semifinal contaría con 16 canciones, de las cuales 8 pasarían a la final del día 21. El vencedor será elegido a través de jurado y televoto. Los candidatos pueden presentarse hasta el 25 de diciembre.