Indonesian President Joko Widodo says some people in Papua's provincial capital of Jayapura will have to relocate because of the threat of disasters.
On Monday, Mr Widodo visited flood victims in Jayapura, where at least 112 people were killed and thousands displaced after torrential rain in mid-March.
94 people are still missing.
Mr Widodo, who was accompanied by Papua governor Lukas Enembe, said the relocation site would be decided by local authorities.
The Antara news agency reported that he said new houses would be constructed after land was acquired.