Australia will have its first federal integrity body next year after the Senate passed legislation on Tuesday night to establish the National Anti-Corruption Commission.

It did so with the support of all parties, including the opposition, after Prime Minister Anthony Albanese stared down last-minute demands by the Greens, the opposition and crossbenchers.