Mr Key gets rid of his phone every few months incase it has been tampered with or hacked.
"I don't worry about it a hell of a lot, we have pretty good security...I would never go overseas and not have it [my handset] on me.
"And if I left it in a hotel room by mistake, which I have done on a few occasions, I would just throw it out [after getting it back]."
Phone security of world leaders made headlines in 2013, after documents released by whistleblower Edward Snowden showed that the US National Security Agency had monitored the phone conversations of 35 leaders.
Mr Key changed his mobile phone number last year during fallout from the Dirty Politics saga, when a cache of documents released by the @whaledump Twitter account showed the last three digits of his cellphone number.
Mr Key also said he deleted his text messages for security reasons, amid controversy over his correspondence with blogger Cameron Slater.
An investigation by chief archivist Marilyn Little as to whether that amounts to destruction of public records is progressing.
Ms Little agreed to a request from Green co-leader James Shaw to review recordkeeping practices for Mr Key's texts between when he first took office in 2008 and November last year.