La diócesis tiene 70 488 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en 15 municipios del estado de Tocantins: Araguaçu, Caseara, Chapada de Areia, Cristalândia, Divinópolis do Tocantins, Dueré, Formoso do Araguaia, Lagoa da Confusão, Marianópolis do Tocantins, Monte Santo do Tocantins, Nova Rosalândia, Paraíso do Tocantins, Pium, Pugmil y Sandolândia; y en 5 municipios del estado de Goiás: Bonópolis, Mutunópolis, Novo Planalto, Porangatu y São Miguel do Araguaia.

La sede de la diócesis se encuentra en la ciudad de Cristalândia, en donde se halla la Catedral de Nuestra Señora del Perpetuo Socorro.

En 2021 en la diócesis existían 18 parroquias agrupadas en 4 regiones pastorales: Goias, Vale do Javaé, Cristal y Vale do Araguaia.

La prelatura territorial fue erigida el 26 de marzo de 1956 con la bula Ne quid filiis del papa Pío XII, obteniendo el territorio de la diócesis de Porto Nacional y de las prelaturas territoriales de Bananal y São José do Alto Tocantins, que fueron simultáneamente suprimidas.

[3]​[4]​ Según el Anuario Pontificio 2022 la diócesis tenía a fines de 2021 un total de 156 000 fieles bautizados.