Το καλύτερο αποτέλεσμα της Βοσνίας - Ερζεγοβίνης ήταν το 2006, όταν οι Hari Mata Hari τερμάτισαν τρίτοι με το τραγούδι "Lejla". Αυτό παρέμεινε το μοναδικό φινίρισμα της χώρας στις κορυφαίες πέντε θέσεις. Η Βοσνία-Ερζεγοβίνη επέστρεψε στο διαγωνισμό για πρώτη φορά από το 2012 στο διαγωνισμό του 2016, όπου απέτυχε να προκριθεί στον τελικό για πρώτη φορά.