Rudd has said his Labor Party would not back any increase in the number of Australian troops in Iraq, even military trainers.