Olá Sonia Regina de Paula do Rio de janeiro / RJ!
Não existe nenhuma diferença, as duas palavras tem o mesmo significado. Muitos dicionários no verbete pagão, simplesmente remetem para o vocábulo gentio.
Paulo foi considerado o apóstolo dos gentios, pois levou a mensagem do evangelho de Jesus a todos os povos.
O termo gentio para os Judeus se refere a “goyim”, isto é aqueles que não são judeus. O evangelho foi inicialmente anunciado aos judeus, depois se abriu para os gentios (=pagãos).
Jesus em sua vida pública muitas vezes enaltece os gentios: Atendendo pedidos de curas e súplicas (conf. Mt 8,28-34; 14,34-36); algumas vezes elogiou a fé dos gentios como superior a dos israelitas (Mt 8,5-13).
A grande missão de Jesus foi de levar a mensagem do evangelho a todos os povos indistintamente. Sua mensagem eram para Judeus, pagãos, gentios, homens e mulheres.
Observação: Pergunta semelhante já respondia pelo colega:
“O que é gentio? Por que Paulo é chamado de apóstolo dos gentios? Paulo é um gentio? pergunta de Regina Veloso, Rio de Janeiro / RJ, e resposta de Luiz da Rosa, em 22/06/2012.
No site: