Bannatyne juga pernah bermain untuk Football Kingz di Australian National Soccer League yang sekarang sudah tidak ada. Debut penuhnya bersama tim nasional Selandia Baru, yang dikenal dengan sebutan All Whites, berlangsung pada kemenangan 2-0 melawan Cook Islands pada tanggal 18 Juni 2001. Ia masuk dalam skuat Selandia Baru untuk Piala Konfederasi FIFA 2009 di Afrika Selatan, bersama dengan rekan-rekan non-profesionalnya Aaron Scott dan Andrew Barron.

Pada tanggal 10 Mei 2010, Bannatyne terpilih dalam skuad 23 pemain terakhir Selandia Baru untuk berkompetisi di Piala Dunia FIFA 2010. Setelah kembali dari Piala Dunia, ia pensiun dari sepak bola internasional. Saudaranya, Stu Bannatyne, adalah seorang pelaut yang mengelilingi dunia.

Lihat juga:

- Tim nasional sepak bola Selandia Baru

- Selandia Baru di Piala Dunia FIFA

- Hasil tim nasional sepak bola Selandia Baru

- Daftar pemain sepak bola internasional Selandia Baru."