The Gay and Lesbian Kingdom of the Coral Sea Islands declared itself an independent nation from Australia in 2004, protesting changes to the Marriage Act that enshrined in legislation the definition of marriage as between a man and a woman.