Prime Minister John Key has used his speech to the United Nations General Assembly to campaign for Helen Clark to become next UN Secretary-General, saying she was a "natural leader".