The federal government will now dig through databases to register 18-year-olds for conscription.