O'Callaghan made his international debut for Ireland on 22 March 2003, coming on as a replacement against Wales at the Millennium Stadium during the 2003 Six Nations Championship.