"This is Australia: Fair, diverse, loving and filled with respect for everyone. This is a great day, it belongs to every Australian," reported CNN, citing Australian Prime Minister Malcolm Turnbull as saying, as he introduced the bill for a final vote.
The legislation passed with a majority that wasn't challenged.
The historic bill was passed on the voices and no count was made due to the overwhelming support for the bill.
The ministers on the House floor and guests in the gallery began singing "I am, you are, we are Australian."
The law will likely take effect in about a month.