Australian soldiers are to kill 15,000 kangaroos to stop a rural army base being overgrazed by the marsupials, a spokesman said today.