Nasjonalitetsbevisprotokoller ble fra 1860 utstedt av tollkassereren/tollskriveren når et skip var målt og merket med drektighet og og ført i skipsmatrikkelen. nasjonalitet. Fra 1903 ble beviset ikke utstedt før skipet var registrert og ført i skipsmatrikkelen.Alle skip i skipsregisteret, samt skip so gikk i utenriksfart uten å være ført i registeret, skulle ha nasjonalitetsbevis. Protokoller over utstedte nasjonalitetsbevis 1860 - 1902 er autorisert av departementet, og inneholder alle opplysninger fra beviset (om bygging, dato for målebrevet, drektighet og eier). Også skip som ble overført fra andre tolldistrikter skulle føres i protokollen.