Horan fixo o seu debut internacional contra os Estados Unidos durante a tempada 1999-00, pero non gañou outra copa ata a tempada 2002-03, que foi contra Fiji. Perdeu o seu lugar ante Reggie Corrigan durante a Copa do Mundo de Rugby de 2003 e o Campionato de Seis Nacións de 2004 e 2005, pero as súas actuacións consistentes e fortes para Munster fixeron que recuperase o seu lugar no equipo. Mantén o seu lugar para o 2006
, 2007, 2008 e 2009 Six Nations Championship, comezando todos os partidos da vitoriosa campaña de Grand Slam de Irlanda. Tamén foi parte integrante do equipo de Eddie O'Sullivan na Copa do Mundo de Rugby de 2007. Faltou as probas de novembro de 2009 despois de someterse a unha cirurxía cardíaca, e perdeu o seu lugar a Cian Healy, que se mantivo na posición de propulsor durante o Campionato de Seis Nacións de 2010. Horan xogou contra os Barbarians F.C. e os Maori de Nova Zelandia durante as probas de verán de 2010 de Irlanda, pero quedou fóra das probas de novembro de 2010 con unha man quebrada. Faltou ao Campionato de Seis Nacións de 2011, pero foi seleccionado no equipo de adestramento de Irlanda para os adestramentos da Copa do Mundo de Rugby de 2011 en agosto de 2011. Xogou contra Escocia, pero non foi seleccionado para o equipo final da Copa do Mundo.