Bosnia and Herzegovina participated in the Eurovision Song Contest 2016 with the song "Ljubav je" written by Almir Ajanović and Jasmin Fazlić Jala. The song was performed by Dalal and Deen featuring Ana Rucner and Jala. Dalal and Deen are Bosnian singers, the former known as a member of the duo Erato and the latter having represented Bosnia and Herzegovina in the Eurovision Song Contest 2004, while Ana Rucner is a Croatian cellist and Jala is a Bosnian rapper. In November 2015, the Bosnian broadcaster Radio and Television of Bosnia and Herzegovina (BHRT) announced that they would be returning to the Eurovision Song Contest after a three-year absence after securing sponsorship to cover both the participation fee and all costs related to the participation. In the same month, the broadcaster revealed that they had internally selected Dalal Midhat-Talakić, Fuad Backović-Deen, Ana Rucner and Jasmin Fazlić Jala to compete at the 2016 contest in Stockholm, Sweden. Their song, "Ljubav je", was presented to the public during a show entitled BH Eurosong Show 2016 on 19 February 2016.

Austria participated in the Eurovision Song Contest 2016 with the song "Loin d'ici" written by Zoë Straub and Christof Straub. The song was performed by Zoë. The Austrian broadcaster Österreichischer Rundfunk (ORF) organised the national final Wer singt für Österreich? in order to select the Austrian entry for the 2016 contest in Stockholm, Sweden. Ten songs competed in a televised show where a jury panel and a public vote first selected the top two entries to proceed to a second round of voting. In the second round, a public vote exclusively selected "Loin d'ici" performed by Zoë as the winner. This was the first time that the Austrian song was performed entirely in the French language at the Eurovision Song Contest. The Austrian song was also the only entry performed in the final entirely in a language other than English.