The Estonian participating broadcaster, Eesti Televisioon (ETV), organised the national final Eurolaul 2004 in order to select its entry for the contest.

Ten songs competed in the national final and "Tii" performed by Neiokõsõ was selected as the winner entirely by a public vote.

Since their debut, the broadcaster has organised national finals that feature a competition among multiple artists and songs in order to select its entry for the contest.

[5] A 10-member jury panel selected 10 finalists from the submissions and the selected songs were announced on 11 December 2003 and among the competing artists were previous Eurovision Song Contest entrants Maarja (who represented Estonia in 1996 and in 1997), and Tanel Padar –performing with Slobodan River– (who represented Estonia in 2001 together with Dave Benton and 2XL).

Ten songs competed during the show and "Tii" performed by Neiokõsõ was selected as the winner entirely by a public televote, revealed by Estonia's four regions alongside votes submitted via mobile phones.

According to the rules, all nations with the exceptions of the host country, the "Big Four" (France, Germany, Spain and the United Kingdom) and the ten highest placed finishers in the 2003 contest are required to qualify from the semi-final on 12 May 2004 in order to compete for the final on 15 May 2004; the top ten countries from the semi-final progress to the final.