There is no "the government". Many countries don't have a central population registry, or at least not an accurate one. And refugees often have no valid identifying documents.