That's one source of bias that is present at a specific time. Mostly you would have competing incentives. There is usually more than one agency that runs does the counting. Vital records registration, voter rolls and tax payers lists, for example are separate agencies in some countries. Not every tax payer is a voter and not everyone who was born still lives in the country. The sources are sometimes cross-referenced too. Then there is usually a place that needs to do macroeconomic forecasting and needs to have some numbers to do it's job.
This study published in Nature [0] says that rural populations in particular are typically UNDERCOUNTED (exactly like the Papa New Guinea in the OP's article), and that this happens at similar rates across poorer and wealthier countries: "no clear effect of country income on the accuracies of the five datasets can be observed."
1. Power is not only what you have but what the enemy thinks you have.