Infrastructure development is an evidence of an area's development. The availability of infrastructure like airport, bridge, and road construction will affect investment activities, trade, productivity of the labour, accessibility to job vacancies, and people's prosperity will improve. This is the main reason why infrastructure development is very important. Since becoming the president in 2014, Joko Widodo has been prioritising the development of Eastern Indonesia especially Papua in order to improve the connectivity which causes logistic fees becoming cheaper in Jayapura so people's prosperity can be improved which support the development acceleration at Papua. This also becomes an evidence that the country has a strong legitimation at Papua. From empiric phenomena in the field, several lessons which can be drawn are the existence of the reality of geographical socio-cultural diversity at Papua which is high, so it tends to get closer to specific government system in every area. On the other hand, general issues which have to be faced such as institutional dynamic, authoritative conflict resolution, Human Resources improvement, village's component involvement in village's development process and the application of development strategies, local culture approach, partnership strategy, participatory approach. The approach which is used in this research is phenomenology approach. The result of the research shows that The Planning of Village Development Strategies which is proposed by Local Government is not maximum and it causes not all native Papuans get the advantages of infrastructure development, only outsiders from Bugis and Makassar who can compete to get market place in the modern market and be involved in the development project of infrastructure in Sentani. Other than that, the difficulty of land acquisition with local public figures make indigenous Papuans compete with each other to get as much money as possible. This becomes another challenge to develop the infrastructure.

Keywords: Infrastructure development, indigenous Papuans, State Legitimacy