Lagändringarna skall nu formellt antas av landets Generalguvernör för att träda i kraft.
Förändringarna som lagts fram av den federala regeringen, ger äktenskapliga rättigheter och skyldigheter för samkönade de facto-par när det gäller hälsovård, skatter, pensioner, föräldraskap, offentligt stöd, förmåner inom arbetslivet, arbetslöshetsersättningar, äldrevård och studiestöd.
– Äntligen har vi valt att ta bort diskrimineringen av samkönade par från samväldeslagarna, sa Generalguvernören Robert McClelland.
Gayaktivister välkomnade lagändringarna med sa att samkönade par inte behandlas lika innan man ges möjlighet att gifta sig.