He was speaking to coincide with Pride – an annual homosexual event taking place in London.
Mr Cameron said: “Since I recorded last year’s message there has been one huge, historic change in Britain: the institution of marriage is now open to all.
The Prime Minister also spoke of his desire to export same-sex marriage around the world at a Downing Street party last year.