Oceania
- American Samoa (unorganized, unincorporated territory of the United States)
- Governor - A. P. Lutali, Governor of American Samoa (1993–1997)
- Australia -
- Monarch - Elizabeth II, Queen of Australia (1952–present)
- Governor-General -
- Bill Hayden, Governor-General of Australia (1989–1996)
- Sir William Deane, Governor-General of Australia (1996–2001)
- Prime Minister -
- Paul Keating, Prime Minister of Australia (1991–1996)
- John Howard, Prime Minister of Australia (1996–2007)
- Christmas Island (external territory of Australia)
- Administrator -
- Danny Ambrose Gillespie, Administrator of Christmas Island (1994-1996)
- Merrilyn Ann Chilvers, Acting Administrator of Christmas Island (1996-1997)
- Shire President - Jeffery Tan, Acting Shire president of Christmas Island (1995–1997)
- Administrator -
- Cocos (Keeling) Islands (external territory of Australia)
- Administrator -
- Martin Mowbray, Administrator of Cocos (Keeling) Islands (1995-1996)
- Jarl Andersson, Acting Administrator of Cocos (Keeling) Islands (1996-1997)
- Shire President - Radal bin Feyrel, Shire president of Cocos (Keeling) Islands (1995-1999)
- Administrator -
- Norfolk Island (self-governing territory of Australia)
- Administrator - Alan Gardner Kerr, Administrator of Norfolk Island (1992–1997)
- Chief Minister - Michael William King, Head of Government of Norfolk Island (1994–1997)
- Fiji -
- President - Ratu Sir Kamisese Mara, President of Fiji (1993–2000)
- Prime Minister - Sitiveni Rabuka, Prime Minister of Fiji (1992–1999)
- French Polynesia (French overseas territory)
- High Commissioner - Paul Roncière, High Commissioner of the Republic in French Polynesia (1994–1997)
- President of the Government - Gaston Flosse, President of the Government of French Polynesia (1991–2004)
- Guam (Insular area of the United States)
- Governor - Carl T.C. Gutierrez, Governor of Guam (1995–2003)
- Kiribati -
- President - Teburoro Tito, President of Kiribati (1994–2003)
- Marshall Islands -
- President -
- Amata Kabua, President of the Marshall Islands (1979–1996)
- Kunio Lemari, Acting President of the Marshall Islands (1996–1997)
- President -
- Micronesia -
- President - Bailey Olter, President of Micronesia (1991–1997)
- Nauru -
- President -
- Lagumot Harris, President of Nauru (1995–1996)
- Bernard Dowiyogo, President of Nauru (1996)
- Kennan Adeang, President of Nauru (1996)
- Ruben Kun, President of Nauru (1996–1997)
- President -
- New Caledonia (French overseas territory)
- High Commissioner - Dominique Bur, High Commissioner of New Caledonia (1995–1999)
- New Zealand -
- Monarch - Elizabeth II, Queen of New Zealand (1952–present)
- Governor-General -
- Dame Catherine Tizard, Governor-General of New Zealand (1990–1996)
- Sir Michael Hardie Boys, Governor-General of New Zealand (1996–2001)
- Prime Minister - Jim Bolger, Prime Minister of New Zealand, (1990–1997)
- Cook Islands (Associated state of New Zealand)
- Queen's Representative - Sir Apenera Short, Queen's Representative of the Cook Islands (1990–2000)
- Prime Minister - Geoffrey Henry, Prime Minister of the Cook Islands (1989–1999)
- Niue (associated state of New Zealand)
- Premier - Frank Lui, Premier of Niue (1993–1999)
- Tokelau (dependent territory of New Zealand)
- Administrator - Lindsay Watt, Administrator of Tokelau (1993–2003)
- Head of Government -
- Kuresa Nasau, Head of Government of Tokelau (1995–1996)
- Pio Tuia, Head of Government of Tokelau (1996–1997)
- Northern Mariana Islands (Commonwealth of the United States)
- Governor - Froilan Tenorio, Governor of the Northern Mariana Islands (1994–1998)
- Palau -
- President - Kuniwo Nakamura, President of Palau (1993–2001)
- Papua New Guinea
- Monarch - Elizabeth II, Queen of Papua New Guinea (1975–present)
- Governor-General - Sir Wiwa Korowi, Governor-General of Papua New Guinea (1991–1997)
- Prime Minister - Sir Julius Chan, Prime Minister of Papua New Guinea (1994–1997)
- Pitcairn Islands (British dependent territory)
- Governor - Robert Alston, Governor of the Pitcairn Islands (1994–1998)
- Mayor - Jay Warren, Magistrate of the Pitcairn Islands (1991–1999)
- Solomon Islands -
- Monarch - Elizabeth II, Queen of the Solomon Islands (1978–present)
- Governor-General - Sir Moses Pitakaka, Governor-General of the Solomon Islands (1994–1999)
- Prime Minister - Solomon Mamaloni, Prime Minister of the Solomon Islands (1994–1997)
- Tonga -
- Monarch - Tāufaʻāhau Tupou IV, King of Tonga (1965–2006)
- Prime Minister - Baron Vaea, Prime Minister of Tonga (1991–2000)
- Tuvalu -
- Monarch - Elizabeth II, Queen of Tuvalu (1978–present)
- Governor-General - Sir Tulaga Manuella, Governor-General of Tuvalu (1994–1998)
- Prime Minister -
- Kamuta Latasi, Prime Minister of Tuvalu (1993–1996)
- Bikenibeu Paeniu, Prime Minister of Tuvalu (1996–1999)
- Vanuatu -
- President - Jean Marie Leye Lenelgau, President of Vanuatu (1994–1999)
- Prime Minister -
- Serge Vohor, Prime Minister of Vanuatu (1995–1996)
- Maxime Carlot Korman, Prime Minister of Vanuatu (1996)
- Serge Vohor, Prime Minister of Vanuatu (1996–1998)
- Wallis and Futuna (French overseas territory)
- Administrator-Superior -
- Léon Alexandre LeGrand, Administrator Superior of Wallis and Futuna (1994–1996)
- Claude Pierret, Administrator Superior of Wallis and Futuna (1996–1998)
- President of the Territorial Assembly -
- Mikaele Tauhavili, President of the Territorial Assembly of Wallis and Futuna (1994–1996)
- Keleto Lakalaka, President of the Territorial Assembly of Wallis and Futuna (1996–1997)
- Administrator-Superior -
- Western Samoa
- Head of State - Malietoa Tanumafili II, O le Ao o le Malo of Western Samoa (1962–2007)
- Prime Minister - Tofilau Eti Alesana, Prime Minister of Western Samoa (1988–1998)
Read more about this topic: List Of State Leaders In 1996