С 1992 по 1997 годы Банс провёл 55 матчей за «Олл Блэкс» — из всех матчей, сыгранных за тот период, он пропустил только встречу против Японии на чемпионате мира 1995 года. Среди сыгранных им встреч — матч по случаю 100-летия Регбийного союза Новой Зеландии против сборной мира, матч против «Британских и ирландских львов» в 1993 году в рамках турне британцев и ирландцев по Новой Зеландии, финал чемпионата мира 1995 года, первые два Кубка трёх наций и серия победных матчей против ЮАР в 1996 году. Был однажды капитаном в нетестовом матче, в 1993 году впервые сыграл за сборную Новой Зеландии по регби-7 на первом в истории чемпионате мира по регби-7. В активе — 96 очков за сборную Новой Зеландии и 4 очка за сборную Самоа. Высшим достижением на уровне сборной Новой Зеландии стали серебряные медали чемпионата мира 1995 года в ЮАР: команда, ведомая Джоной Лому, смяла почти всех своих противников, причём в полуфинале Фрэнк Банс и Джош Кронфельд оказали большую помощь Лому, который разгромил англичан и занёс 4 попытки, но в финале проиграла южноафриканцам. При этом Банс называл своим принципиальнейшим противником Францию, поскольку он провёл против французов четыре матча, три из которых новозеландцы проиграли.