Clohessy je za Irsko debitiral proti Franciji februarja 1993, med prvenstvom petih narodov leta 1993. Njegov prvi poskus za Irsko je bil proti Avstraliji junija 1994. Clohessy ni bil na svetovnem prvenstvu leta 1995, vendar je bil izbran v irsko ekipo za turnir leta 1999. Bil je obupno nesrečen, da ni bil izbran za turnejo britanskih levov v Novi Zelandiji leta 1993 in se je moral umakniti za turnejo v Južno Afriko leta 1997 zaradi poškodbe. Njegov zadnji nastop za Irsko je bil proti Franciji v
2002 Šest narodov.