The incoming Labor leader posted a video to Instagram soon after he won the role on Tuesday, telling followers the state government needed a new direction.

Polling suggests Labor faces an uphill battle ahead of a state election in November.

Carroll, who has confirmed he will make a leadership challenge, was elected to parliament in 2012 and says he has always been ambitious