Prime Minister Julia Gillard says everyone, including coalition MPs, should speak from their hearts in the gay marriage debate.

Labor MPs will be allowed a free vote when a private member’s bill, that aims to change the Marriage Act, is presented to parliament in early 2012.