O'Brien fikk sin debut for i en kamp mot i 2001. Han ble deretter tatt ut i de irske landslagstroppene på mer eller mindre fast basis, og ble også tatt ut i troppen til VM i 2002 av landslagstrener Mick McCarthy, hvor han ikke fikk spille en eneste kamp. Hans eneste landslagsmål kom i en kamp mot i februar 2005. Han valgte å legge opp som landslagsspiller i februar 2008, men hadde da ikke spilt landskamp for Irland siden 2006.