Kelleher vertrat sein Heimatland bei der Eishockey-Weltmeisterschaft der Junioren im Jahr 1995 in Kanada. In sieben Spielen erzielte er ein Tor und belegte mit der Mannschaft den fünften Platz.