The Slovenia international sustained the injury earlier in the season, but has played through the pain barrier as Hull made their return to the Premier League.
Bruce has revealed the 32-year-old has sustained further damage as a result of playing on and will be unavailable for at least a month.
Koren has started all four of Hull's league fixtures this season and Bruce said: "We think Robert will be out for four or five weeks because he’s fractured his right foot.
"That is a bitter blow to us. He did it a couple of weeks ago and to be fair he's played with it but last Saturday it was worse.
"So we scanned it and x-rayed it and those have revealed a hairline fracture to one of the bones in his foot."
Koren made 40 league appearances as Hull secured promotion from the Championship last season.
‘The pure simplicity of the way Slot has managed the squad is probably the biggest thing I could say about him. It’s not broken, so let’s get on with it’: Liverpool legend full of admiration for Jurgen Klopp's successor at Anfield
‘I trained at Spurs and thought they’d give me a chance. But I received a letter thanking me but saying they didn’t think I was good enough – I was gutted’: How Tottenham missed out on signing Wales legend John Toshack
