Босния и Герцеговина участвовал в Евровидение 2006 с песней "Лейла "в исполнении Хари Мата Хари. Песня была написана Евровидение 2004 второе место Желько Йоксимович из Сербия и Черногория, а Фахрудин Печикоза и Деян Иванович написали тексты, которые «имеют оттенок Боснии и Герцеговины и рассказывают о несчастной любви». Его визуальная идентичность содержала элементы древнего национального декора и богатые этнические традиции народов Боснии и Герцеговины в современном стилизованном варианте.
Поскольку Босния и Герцеговина заняла 14-е место в финале конкурса 2005 года, Хари Мата Хари должна была принять участие в полуфинале 18 мая 2006 года. «Лейла» была исполнена 22-й, после заявки от Эстония и перед входом из Исландия. Песня заняла 2-е место среди 23 участников с 267 очками, таким образом, вышла в финал 20 мая 2006 г. В финале песня была исполнена 13-й, после записи от Румыния и перед входом из Литва, и занял 3-е место среди 24 участников с 229 очками, что дало стране самый высокий результат за всю историю и автоматически позволило Боснии и Герцеговине выйти в финал 2007 конкурс.
Во время исполнения песни на Евровидении на сцене выступили:
Хари Варешанович (вокалист)
Изудин Колечич (ударные)
Карло Мартинович (ведущий гитарист и бэк-вокалист)
Нихад Володер (бас-гитарист и бэк-вокалист)
Ксения Милошевич (скрипачка и бэк-вокалистка)
Ивана Чабрая (бэк-вокалистка и аккордеонистка)
Очки, присвоенные Боснии и Герцеговине
Очки, начисленные Боснии и Герцеговине (полуфинал)[3]