В составе новозеландской сборной Бэчоп снова появился в 1994 году, когда после 10 лет выступлений за «Линвуд» перешёл в команду «Олд Бойз» из Крайстчерча, где сумел наладить игровые связи с Эндрю Мертенсом, своим близким другом. В том же году он сыграл в сборной со своим братом Стивеном. В 1995 году был заявлен на Кубок мира в ЮАР, считался перед этим одним из лучших полузащитников в составе «Олл Блэкс»; на турнире его сборная в финале проиграла сборной ЮАР. После чемпионата мира Бэчоп подписал контракт с японским клубом «Мунаката Саникс Блюз», и новый тренер сборной Джон Харт даже предложил Регбийному союзу Новой Зеландии изменить правила выступлений за сборную, чтобы Грэм и дальше мог играть за «Олл Блэкс», но руководство на это не пошло. После отъезда Грэма в составе «Олд Бойз» его место занял Джастин Маршалл на позиции полузащитника, а сам Грэм продолжил играть уже в Японии. В 1999 году он представлял сборную Японии на чемпионате мира по регби в Уэльсе.