He expected talks to focus on building trade and development links between the two countries.
A statement from the East Timor Minister of State Agio Pereira said Araujo would visit until March 4 with his wife, two ministers and the Second Commander General of the National Police Force.
The delegation will visit the Police Training College, which a spokesman said was to honour the contribution the NZ Police had made to East Timor's transition to independence.
"Timor-Leste welcomes the opportunity to encourage business partnership and to meet with New Zealand experts in areas that are important to the economic diversification of Timor-Leste."
He said the visit would build on the "history of friendship and co-operation" between the two countries.
More than 4000 New Zealand Defence Force and police personnel took part in an Australian-led peacekeeping force after Indonesian occupation of East Timor ended in 1999 until December 2012.
The country became independent in 2002 after decades of violence but peacekeeping forces staying on for a further decade to help ensure stability.