In Nazionale fu presente al Cinque Nazioni 1998 poi successivamente a tutti i Sei Nazioni dal al e, successivamente, a quelli del e , quest'ultimo conclusosi con il Grande Slam irlandese dopo 61 anni, e che chiuse la carriera internazionale di O'Kelly, che comprende anche la partecipazione alle Coppe del Mondo del 2003 e del 2007.