Australian lawmakers overwhelmingly rejected a bill Wednesday that would have legalized gay marriage, and similar legislation looked unlikely to pass despite public support for same-sex marriage.

The House of Representatives voted 98-42 against the legislation, the first of four bills introduced to Parliament that aim to lift the country's ban on same-sex marriage. A separate bill was also being debated in the Senate on Wednesday.