Redhage was naturalised and became an Australian citizen on 12 January 2008. He subsequently played for Australia at the 2008 Beijing Olympics.