W dorosłej reprezentacji Irlandii Miller zadebiutował 31 marca 2004 w zwycięskim 2:1 pojedynku z Czechami, kiedy to w 70 minucie zmienił Gary'ego Doherty'ego. Pierwszego gola dla drużyny narodowej były piłkarz Manchesteru United zdobył 1 marca 2006 w spotkaniu ze Szwecją, kiedy to pokonał bramkarza rywali strzałem z 25 jardów. Razem z reprezentacją swojego kraju Miller brał udział między innymi w nieudanych dla Irlandczyków eliminacjach do mistrzostw świata 2006 oraz eliminacjach do Euro 2008. Następnie uczestniczył w eliminacjach do mistrzostw świata w RPA, na które Irlandczycy nie awansowali przez przegranie barażowego dwumeczu z Francją.
Statystyki ostatnia aktualizacja: 28 czerwca 2010 KlubSezonLigaPucharPuchar LigiEuropaInneUwzględniono Tarcza Wspólnoty, Superpuchar Europy, Puchar Interkontynentalny, Klubowe Mistrzostwa Świata, baraże w Football LeagueŁącznieMeczeGoleMeczeGoleMeczeGoleMeczeGoleMeczeGoleMeczeGoleCeltic F.C.1999/20001000000000102000/2001000000100010Aarhus GF (wyp.)2001/20021800000000018 0Celtic F.C.2002/20030000101000202003/2004252101013300405Łącznie262102015300445Manchester United2004/200580402150001912005/2006100011100031Łącznie9040326000222Leeds United (wyp.)2005/200628120000030331Sunderland2006/2007302100000003122007/2008241001000002412008/2009300010000040Łącznie57310200000603Queens Park