The 42-year-old former Red revealed the move on Twitter on Tuesday after leaving the League One side Bournemouth by mutual consent last month.
"I am going to sign for IBV in Iceland today. My role is as player/coach, alongside Herman. We are both very excited about the journey ahead," he said.
IBV finished third in the Iceland domestic league last season.