Joko Widodo met with around 60 Papuan leaders on Tuesday in a bid to ease violent protests which have rocked the region for weeks.
The president, also known as Jokowi, said work will start next year on a palace in Jayapura, where the local council's chair has promised to gift 10 acres of land.
Jokowi said it came at the request of Papuan leaders, who also asked for the Special Autonomy Law to be amended and the formation of a National Land Agency.