Sebbene l'emittente radiotelevisiva bielorussa Belaruskaja Tele-Radio Campanija (BTRC) fosse membro dell'Unione europea di radiodiffusione (UER) dal 1993, il paese debuttò all'Eurovision Song Contest nel 2004, in concomitanza con l'istituzione della serata della semifinale. L'emittente per l'occasione organizzò la prima edizione dell'Eurofest, che premiò il duo Aleksandra &amp; Konstantin con il brano "My Galileo", che tuttavia non riuscì a qualificarsi per la finale. Anche nei successivi due anni la nazione rimase in semifinale.