The Kiwis have their annual Anzac fixture against the Kangaroos in May and the Four Nations later in the year, with dates and venues to be confirmed for both.
Applications will close on January 31, with a short list of candidates to be interviewed early next month and a recommendation made to the NZRL board by the middle of the month.
The six-man selection panel consists of Holden, three NZRL board members - chairman Scott Carter, former Kiwis player Iva Ropati and former Kiwis manager Ray Haffenden - NZRL high performance manager Tony Iro, and High Performance Sport NZ coaching consultant and world champion Black Sox softball coach Eddie Kohlhase.
"What's driving this from our point of view is the Anzac test," said Holden, adding the desire was for as "robust" a search as possible. "We're trying to create as much time as we can to prepare for that first challenge of the year."
The appointment process will take place in parallel with a review of the Kiwis' World Cup campaign, conducted under a template provided by HPSNZ and due for completion early next month.
Among those who might be in the frame include David Kidwell, who is assistant coach at the Melbourne Storm, and NZRL high performance manager Tony Iro.