The opposition, Greens and Australian Conservative MP Rachel Carling-Jenkins joined forces in the upper house on Wednesday afternoon, voting for the revocation.

Work has already started on the $6.7 billion road, to be built with toll road giant Transurban, and the government has previously vowed to find a way to push ahead if the approval was revoked.