O selo de Natal de 1966, desenhado por Waldir Granado, destaca a Madona com o Menino Jesus, representada em posição frontal e abrigada por um nicho em forma de ogiva, elemento arquitetônico típico do estilo gótico. A composição remete à iconografia cristã medieval e simboliza o nascimento de Cristo, tema central das celebrações natalinas.

À esquerda da figura da Virgem Maria aparece a inscrição "PAX HOMINIBUS", em dois lances, expressão latina que significa "Paz aos Homens". A mensagem reforça o espírito de paz, fraternidade e esperança associado ao Natal. À direita encontram-se as inscrições "Brasil" e "Correio", enquanto o valor facial de 35 cruzeiros foi disposto em destaque no lado esquerdo. Na extremidade inferior figura o ano da emissão, 1966, integrado ao projeto gráfico.

O selo apresenta formato losangular e utiliza predominantemente as cores azul e laranja, criando contraste entre a imagem central e os painéis laterais. A emissão foi impressa em papel couché filigranado bobinado e integra a tradicional série Natal dos Correios do Brasil.