Coleman and Everton team-mate James McCarthy helped their side to the draw, but he admitted that there is disappointment with conceding so soon after getting their late goal.
The draw does, however, make Ireland favourites to go to France next summer, with the return leg in Dublin on Monday.
Coleman said, “We probably would have taken a 1-1 draw (before the game) with the away goal.
“Don’t get me wrong, we’re not overly-disappointed and we have to be positive going into Monday but we’re slightly disappointed to concede so soon after scoring.
“You have to defend well when you come away to difficult places like this and I thought the two centre-halves did that and gave us a platform to go on and score the goal, so it’s just a pity we conceded.”