La diócesis de Primavera do Leste-Paranatinga (en latín: Orientalis Veris-Paranatinguen(sis) y en portugués: Diocese de Primavera do Leste-Paranatinga) es una circunscripción eclesiástica latina de la Iglesia católica en Brasil, sufragánea de la arquidiócesis de Cuiabá.

La diócesis tiene al obispo Derek John Christopher Byrne, S.P.S.

La diócesis tiene 89 636 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en 11 municipios del estado de Mato Grosso: Campinápolis, Campo Verde, Chapada dos Guimarães, Gaúcha do Norte, Nova Brasilândia, Novo São Joaquim, Paranatinga, Planalto da Serra, Poxoréu, Primavera do Leste y Santo Antônio do Leste.

La sede de la diócesis se encuentra en la ciudad de Primavera do Leste, en donde se halla la Catedral de San Cristóbal.

En Paranatinga se encuentra la Concatedral de San Francisco Javier.