Peter Odemwingie's 29th-minute goal at Cuiaba ended Bosnia's chances of progressing to the FIFA World Cup knockout stages from Group F.
While Susic was unsurprised by how the encounter at the Arena Pantanal played out, he was stunned by pace of the African nation.
"The match unfolded exactly the way I imagined. It was an open game, two teams wishing to win, lots of chances at either end," he told reporters.
"We had a lot of chances and didn't convert any. They had one and scored that goal. I can only congratulate them.
"We knew they would be tough but they surprised us with their speed, their movement."
With four points, Nigeria sit second to leaders Argentina (six) in the group and only need a point against Iran to guarantee themselves a last-16 spot.
Susic praised Stephen Keshi's men for their attacking intent and hunger.
"They played attacking football, they really wanted to win," he said.
"Now they are in second place in the group with great chances to progress."
Bosnia, in their maiden World Cup campaign, face Iran on Wednesday.
Manchester United eyeing surprise move for AC Milan star for whom tension in Italy is growing: report
‘Even though Kevin Keegan was my boyhood hero, we never really saw eye-to-eye. That was an underwhelming time for me – I felt on the outside’: Newcastle cult hero reveals disappointment over how things went under King Kev
