A cidade de Nova Olinda (Tocantins) possui atualmente 2 cartórios de registro de imóveis entre ofícios ativos e inativos na cidade.
Cartório de Registro de Imóveis e Anexos (Ativo)Rua Gonçalves Dias – Centro – 77790-000Registro de Imóveis, Notas, Protesto de Títulos, Registro de Títulos e Documentos, Registro Civil das Pessoas JurídicasCARTÓRIO DO REGISTRO CIVIL DE PESSOAS NATURAIS (Ativo)RUA ARAGUATINS, 1094 – CENTRO – 77790-000Registro Civil das Pessoas Naturais