An mehreren abgelegene Orten gab es zwar kein Postamt, dafür aber Regierungsposten (Patrol Post). Da von solchen Posten aber eine mehr oder weniger regelmässige Verbindung zu grösseren Orten bestand wurde dort auch Post zur Weiterbeförderung abgegeben.
In manchen Patrol Posts wurde solche Post mit einem nichtpostalischen Stempel versehen und daraus ist die ungewöhnliche Beförderung ersichtlich. Allerdings findet man sie nur selten auf den Briefmarken abgeschlagen.
Ein interessanter Artikel zum Thema "Police Runner", bei dem auf den ersten Seiten auch über Patrol Post berichtet wird, erschien in der Papua Post 3/1989 ab Seite 10 von unserem Sammlerfreund Ekki Böttger.