At least 58 people have died and thousands more have been displaced after heavy rain triggered flash floods and landslides in Indonesia's easternmost province of Papua.

Dozens of other people were injured, officials said.

A search for more possible victims is under way in the town of Sentani, which was hit by flash floods late yesterday.

Fifty-one people were killed and 74 injured there, Sutopo Purwo Nugroho, spokesman of the national disaster agency, said.

Heavy rain caused landslides in the nearby provincial capital of Jayapura, killing seven there, Mr Nugroho said.

Soldiers pulled alive a five-month-old baby from under the rubble of his house and took him to hospital, Papua military spokesman Muhammad Aidi said.

The number of victims "will probably increase because the evacuation process is still taking place and not all affected areas have been reached," Mr Nugroho said.

About 4,150 people are sheltering in six evacuation centres, he said.

Hundreds of houses, three bridges and a Twin Otter airplane parked at the airport were damaged by the floods.

The Sentani airport, the province's main transport hub, remained open.

TV footage showed mud and large logs on Sentani's main roads after floodwaters receded.

Disaster authorities have warned local governments of flashflood risks due to deforestation in the mountains surrounding the town, Mr Nugroho said, adding that in 2018 Jakarta sent seedlings intended for tree-planting.

"Forest destruction in the Cyclops mountains has increased for use as firewood and to turn the land into plantations," Mr Nugroho said.

"Since 2018 we have warned the Jayapura government to be careful of flash flood risks because of this deforestation," he added.