The search for the Skytruck airplane will be carried out on Tuesday morning using an aircraft from Jayapura to Wamena regency.
The plane was scheduled to land in Puncak Jaya at 1300 local time (0800 GMT).
The aircraft was piloted by Adj. Comm Yunus, copiloted by Second Inspector Benecditus and carried two technicians named First Brigadier Syaifuloh and First Brigadier Kuswanto.
The police's deputy chief Comm. Marcelis said that the accident happened when the sky was clear.
"However, we still don't know whether it carries civilian passengers or not," he said.
Bad weather and mountainous topography in Papua are often blamed for many airplane crashes in the province.