Long fikk sin landslagsdebut for i vennskapskampen borte mot den 7. februar 2007 (2–1). I mai samme år fikk han sin første scoring for Irland da han scoret ett mål i vennskapskampen borte mot den 26. mai 2007 (1–1). Han scoret også mål i vennskapskampen mot i oktober 2010, som Irland tapte 1–2. Under EM-kvalifiseringskampene i mars 2011 fikk han tillit i ly av Kevin Doyles skadefravær. Long ble deretter tatt ut i den irske troppen til EM i fotball 2012 i Polen og Ukraina av landslagstrener Giovanni Trapattoni, hvor Irland ble trukket i gruppe C sammen med , og .