A Bósnia não conseguiu classificar as eliminatórias da Copa do Mundo da FIFA 2006, apesar de estar invicta em casa, e as eliminatórias da UEFA Euro 2008, que viram sua má forma em casa custar-lhes. A Bósnia e Herzegovina experimentou então o dobro do coração partido, perdendo duas vezes nos playoffs para Portugal, primeiro por 2-0 no agregado na decisão da Copa do Mundo da FIFA 2010 e depois por 6-2 no agregado na decisão da UEFA Euro 2012.