O Novo Testamento apresenta Matias como o homem escolhido pra ocupar o lugar de Judas entre os Doze. Paulo também foi um apóstolo, chamado por Jesus, mas a Bíblia não diz que ele substituiu Judas. Essa diferença é o que resolve boa parte da dúvida.
Depois da morte de Judas, Pedro disse que outro homem deveria assumir seu lugar. O grupo procurou alguém que tivesse acompanhado Jesus desde o começo do seu ministério e que pudesse testemunhar sua ressurreição. Dois homens foram apresentados: José, chamado Barsabás, e Matias. Os discípulos oraram pedindo que o Senhor mostrasse qual dos dois havia escolhido. Depois, lançaram sortes, e Matias foi acrescentado aos onze apóstolos (Atos 1:15-26).
A dúvida costuma surgir porque Paulo teve um papel enorme na história da igreja, enquanto Matias quase não é mencionado depois disso. Além do mais, Jesus havia mandado os discípulos esperar pelo Espírito Santo. Por isso, alguns entendem que eles se apressaram e que Paulo seria a escolha de Deus. É uma pergunta compreensível, mas o texto bíblico não diz que a escolha de Matias foi um erro.
Esperar pelo Espírito Santo, naquele momento, não era uma ordem pra deixar vaga a posição de Judas. E lançar sortes pode nos parecer estranho hoje, mas era uma prática conhecida naquele contexto; Provérbios 16:33 fala da confiança de que Deus podia dirigir seu resultado. Isso não significa que lançar sortes seja um método que os cristãos devam usar pra tomar decisões agora. Significa apenas que não podemos chamar a decisão dos discípulos de desobediência sem que o texto faça isso.
O relato seguinte também trata Matias como parte do grupo: no dia de Pentecostes, Pedro se levantou “com os Onze” (Atos 2:14). Paulo, por sua vez, foi chamado por Jesus mais tarde e afirmou com clareza que era apóstolo (Gálatas 1:1; 1 Coríntios 9:1). Mas ele não tinha acompanhado Jesus durante todo o ministério terreno, como exigia o critério usado pra preencher o lugar de Judas (Atos 1:21-22). Seu chamado foi verdadeiro e importante, sem precisar ser entendido como uma correção da escolha de Matias.
Também não dá pra concluir muita coisa do silêncio sobre Matias. O livro de Atos não conta em detalhe o que aconteceu com a maioria dos Doze. O fato de Paulo aparecer mais não torna os outros menos apóstolos.
Portanto, a resposta mais fiel ao que está escrito é: Matias substituiu Judas entre os Doze; Paulo foi um apóstolo chamado depois, com uma missão própria. Apocalipse 21:14 fala dos nomes dos doze apóstolos nos fundamentos da nova Jerusalém, mas não lista esses nomes. Por isso, não convém afirmar com certeza algo que essa passagem não revela.