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".
The deadline for applications is May 14.
Dotcom was arrested in January 2012 after a controversial raid on his Auckland mansion by New Zealand police working with the FBI.
The American authorities accuse him of criminal copyright infringement in relation to his Megaupload website.
Dotcom denies the charges and is fighting the attempt to extradite him to the United States.