As Bosnia and Herzegovina placed 14th in the final of the 2005 contest, Hari Mata Hari was required to compete in the semi-final on 18 May 2006. "Lejla" was performed 22nd, following the entry from and preceding the entry from . The song placed 2nd in a field of 23 participants with 267 points, thus qualifying for the final on 20 May 2006. In the final, the song was performed 13th, following the entry from and preceding the entry from , and placed 3rd in a field of 24 participants with 229 points, giving the country its highest result ever after, and automatically qualifying Bosnia and Herzegovina for the final in the 2007 contest.