New Zealand parliament approved same sex marriage Wednesday making it the 13th country in the world to do so and the first in the Asia-Pacific region.