Skriv en fortsættelse til dette afsnit - Horan fik sin internationale debut mod USA i 1999-00 sæsonen, men vandt ikke en anden kap indtil 2002-03 sæsonen, som kom mod Fiji. Han mistede sin plads til Reggie Corrigan under 2003 Rugby World Cup og 2004 og 2005 Six Nations Championship, men konsekvent stærke præstationer for Munster så ham genvinde sin plads i holdet. Han beholdt sin plads til 2006
, 2007, 2008 og 2009 Six Nations Championship, startede hver kamp i Irlands sejrrige Grand Slam kampagne. Han var også en integreret del af Eddie O'Sullivan's 2007 Rugby World Cup-hold. Han gik glip af 2009 November Tests efter at have fået en hjertekirurgi, og mistede sin plads til Cian Healy, der holdt fast i loosehead-prop position under 2010 Six Nations Championship. Horan spillede mod Barbarians F.C. og New Zealand Maori under Irlands 2010 Summer Tests, men blev udelukket fra 2010 November Tests med en brækket hånd. Han gik glip af 2011 Six Nations Championship, men blev udvalgt i Irlands træningsskare til 2011 Rugby World Cup opvarmninger i august 2011. Han spillede mod Skotland, men gik glip af udvælgelsen i den endelige trup til VM.