Australia will remove all gender barriers in its military over the next five years, opening up the possibility of controversial front-line combat roles, a minister said today.