He said he wants to attract "top leadership talent".
In the advertisement, he says successful candidates will be required to "recognise New Zealand as a nation with an economy, not merely a trading room".
Dotcom goes on to say his candidates will need to "empower all citizens - not just spy agencies", and to "stop selling our stuff in general".