Health development in the Papua region often lags behind other areas of Indonesia. The study aims to analyze the role of government-run insurance in primary health care utilization in the Papua region, Indonesia. The study examined 17,879 Papuan. The study used primary health care utilization as an outcome variable and health insurance ownership as an exposure variable. The study also employed nine control variables: province, residence, age, gender, marital status, education, employment, wealth, and travel time to primary health care. The research employed data using binary logistic regression in the final analysis. The results show that Papuans with government-run insurance were three times more likely to utilize primary health care than uninsured Papuans (AOR 3.081; 95% CI 3.026–3.137). Meanwhile, Papuan with private-run insurance were 0.133 times less likely to utilize primary health care than uninsured Papuans (AOR 0.133; 95% CI 0.109–0.164). Moreover, Papuans who have two types of health insurances (government-run and private-run) were 1.5 times more likely to utilize the primary health care than uninsured Papuan (AOR 1.513; 95% CI 1.393–1.644). The study concluded that government-run insurance increases the chance of primary health care utilization in the Papua region, Indonesia. Government-run insurance has the most prominent role compared to other health insurance categories.