Which country became the first without historic links to the United Kingdom to join the Commonwealth?

Which country became the first without historic links to the United Kingdom to join the Commonwealth?