Head of the local search and rescue agency,Melkianus Kutta, said the aircraft from PT Associated Mission Aviation went missing on a short flight from Wamena, the capital of the mountainous district of Jayawijaya, to Derakma in neighboring Nduga district.
According to him, the Pilatus Porter PC-6 took off at 11:00 a.M. (0400 GMT) and lost contact minutes before it was scheduled to land at around 11:25 (0425 GMT).
Two pilots, one Indonesian and one from the Netherlands, along with three Indonesian passengers were on board the aircraft .
Flying is one of the main transportation means in the mountainous and jungle clad easternmost provinces of Papua and West Papua.
At least two children were killed in a blast in Kabul on Wednesday.
Tolo News quoted police, as saying five people were also wounded in the blast.
No further details were provided by the police about the explosion.
No group, including the Taliban has claimed responsibility for the blast so far.