Thousands of gay-rights advocates have marched through Sydney, and some are angry Prime Minister Julia Gillard plans to give federal MPs a conscience vote on any legislation to allow same-sex marriage.

The Australian Labor Party on Saturday voted at its national conference in Sydney to amend its policy platform to support gay marriage.