Horan teki kansainvälisen debyyttinsä USA:ta vastaan kaudella 1999/00, mutta ei voittanut toista peliä ennen kautta 2002/03, joka tuli Fijia vastaan. Hän menetti paikkansa Reggie Corriganiin vuoden 2003 rugbymaailmancupissa ja vuosina 2004 ja 2005 järjestetyissä kuuden kansakunnan mestaruuskilpailuissa, mutta Munsterin johdonmukaiset vahvat suoritukset saivat hänet palauttamaan paikkansa joukkueessa. Hän piti paikkansa vuoden 2006
, 2007, 2008 ja 2009 Six Nations Championship, joka aloitti jokaisen ottelun Irlannin voitokkaassa Grand Slam -kampanjassa. Hän oli myös olennainen osa Eddie O'Sullivanin 2007 Rugby World Cup -joukkueessa. Hän jäi pois vuoden 2009 marraskuun testien jälkeen, kun hänellä oli sydänleikkaus, ja menetti paikkansa Cian Healylle, joka piti kiinni löysä pää-prop-asennosta vuoden 2010 kuuden kansakunnan mestaruuden aikana. Horan pelasi Barbarians F.C. ja Uuden-Seelannin maorijoukkueita vastaan Irlannin vuoden 2010 kesätestien aikana, mutta hän jätettiin pois vuoden 2010 marraskuussa pidetyistä testien otteluista murtuneen käden vuoksi. Hän ei osallistunut vuoden 2011 kuuden kansakunnan mestaruuskilpailuun, mutta hänet valittiin Irlannin valmennusjoukkueeseen vuoden 2011 rugbymaailmancupin lämmitykseen elokuussa 2011. Hän pelasi Skotlantia vastaan, mutta jäi pois World Cupin viimeisestä joukkueesta.