About $12,000 in cash and 50 grams of a substance suspected to be cocaine were also seized.
"This investigation shows that the AFP stands shoulder to shoulder with our international counterparts in the fight against child abuse," said AFP Detective Superintendent Ben McQuillan.
"It serves as a warning for people who use, share or create child abuse material – you are not anonymous and we are hunting you down."
The man has been charged with using a carriage service for child abuse material, dealing with property reasonably suspected of being proceeds of crime, possession of a prohibited drug and supply of a prohibited drug.
The charges carry a maximum of 15 years' imprisonment.
"Child exploitation is an international problem that requires a joined-up approach," said New Zealand police national high tech crime group manager Kelly Knight.
"We have long had strong ties with Australian law enforcement agencies and the outcome of this investigation is an excellent example.
"Those who share child abuse material are not, and will not be, protected by borders or by their perceived online anonymity."