Coleman's late withdrawal has paved the way for 21-year-old Izack Rodda to make an unexpected test debut off the bench against the world's No 1 ranked side.
On Thursday, Cheika named Coleman and Rob Simmons as Australia's starting second-rowers but Wallabies officials say Coleman aggravated an existing shoulder injury at the team's last session in Christchurch that day.
