I kvalifiseringen til EM i 2009 kom imidlertid Bosnia på andreplass, om enn godt bak Israel i den innledende runde av kvalifiseringen. I kvalifiseringen til VM i 2011 endte laget sist i sin gruppe uten poeng. De var imidlertid nære etter at de tapte med bare 0-1 mot gruppetoer Polen borte.