The 43-year-old was left behind by the Wales squad after discovering that his passport had gone missing overnight.
So, instead of flying to Skopje from Cardiff Airport, he was forced to drive to Newport to obtain a new passport before making the journey via Heathrow later in the day.
Thus, Coleman was unable to attend the pre-match press conference ahead of the final training session which he also failed to make.
Assistant manager Kit Symons met the media in place of him and said: "There were a couple of passport issues which needed to be resolved and they have been and he will be landing imminently.
"It was a minor issue which has been dealt with, it is sorted so there are no dramas.
"He will not make training but all the tactical stuff has been done during the week and it's just about the boys stretching their legs tonight, so it will not be a disruption.
"I have not spoken to him since this morning, I am sure he will bat it off and get on with it and not be embarrassed.
"It is not going to affect the set-up for the game in any way, shape or form.
"It is unfortunate and we do not want it happening again. But it is not the end of the world and it will be no excuse if we do not perform."
Friday's Group A World Cup qualifying tie against Macedonia, at the Philip II Arena, kicks off at 6pm.
Skipper Ashley Williams added: "Most people did not realise anything was wrong until we were on the plane.
"I don't think it is too much of a big deal to be honest, it is something that can happen to any of us, we are all human."
Macedonia v Wales is live on Sky Sports 3HD at 5.55pm