Коулман дебютировал в сборной Ирландии 8 февраля 2011 года в матче Кубка наций 2011 против сборной Уэльса. В составе сборной Ирландии принимал участие в чемпионате Европы 2016.