В этом же году Келли представлял ирландскую сборную на мировом чемпионате, где отыграл все четыре матча команды на этом турнире. Проведя за «парней в зелёном» 52 встречи и забив 2 гола, 26 сентября 2003 года Гэри объявил о завершении международной карьеры.