В 2005 году Гари Кагельмахер участвовал в юношеском чемпионате мира, на турнире он провёл 3 матча. Через два года Гари поехал на молодёжный чемпионат мира, сыграл 4 матча, но особого успеха опять не добился.