The midfielder had been injured and City agreed that he could travel to his native country but they did not want him playing in the match which Iceland won 1-0.
I'm very disappointed, to say the least," said Coleman to the CT. "You try to build up trust with international managers and I thought that was very selfish on their part.
"I not having a dig at Aron because players always want to turn out for their country and I can't help but think that they put pressure on the kid.
"We advised them that Aron wouldn't be available because he was injured. I spoke to their doctor who said they required him to travel to
"It's something we'll have to bear in mind in future - he's an important player for us and at the end of the day we pay his wages."
"He had a great season but it took its toll on him; he's picked up knocks along the way, and so far this season we haven't really seen the real Aron Gunnarsson.
"The last few games have been more like it but he really didn't need that extra 90 minutes and all the travelling.
"That's not going to do him any favours and now I've got to consider my options for Hillsborough.
"We'll have to see how he goes in training - he might be all right to start the game, but how's he going to finish it?"
Follow Covsupport News Service
http://twitter.com/CovsupportNews