Jabarkan Pengganti Yudas dari Para rasul

Yudas Iskariot mengkhianati Yesus, lantas bunuh diri lantaran merasa bersalah sebelum peristiwa kebangkitan Yesus dengan cara gantung diri (lihat ), sehingga jumlah para rasul berkurang menjadi sebelas orang. Setelah Yesus naik ke surga, dan selagi menanti-nanti turunnya Roh Kudus yang dijanjikan Yesus, Petrus memberi anjuran kepada saudara-saudara bahwa:

Oleh karena itu, antara peristiwa kenaikan Yesus dan hari raya Pentakosta, rasul-rasul yang tersisa memilih rasul yang kedua belas dengan cara membuang undi, cara tradisional bangsa Israel untuk mencari tahu kehendak Allah (lihat ). Undi jatuh pada Matias.

Dalam suratnya yang pertama kepada jemaat di Korintus, Rasul Paulus tampaknya merujuk kepada kedua belas rasul untuk pertama kalinya:

Paulus, rasul bangsa-bangsa bukan Yahudi

Kendati bukan salah seorang dari kedua belas murid utama Yesus, dalam surat-suratnya, Paulus menyebut dirinya sebagai seorang "rasul" yang "lahir sebelum waktunya" (misalnya dalam  dan ). Paulus dipanggil menjadi rasul secara langsung oleh Yesus yang sudah bangkit dalam suatu penglihatan ketika Paulus sedang menempuh jalan menuju Damaskus (). Bersama Barnabas, Paulus diberi peran menjadi rasul dalam Gereja Perdana (). Ia menyebut dirinya sendiri sebagai "rasul bangsa-bangsa bukan Yahudi" ().

Catholic Encyclopedia menerangkan bahwa "serta-merta tampak jelas bahwasanya dalam lingkup pemahaman Kristen, setiap orang yang diutus Allah, atau diutus Kristus, kepada umat manusia dapat disebut 'rasul'", dengan demikian telah terjadi perluasan cakupan makna kata "rasul" sehingga tidak lagi semata-mata berarti kedua belas murid utama Yesus sebagaimana maknanya yang mula-mula.

Karena Paulus mengaku menerima Injil melalui wahyu dari Yesus Kristus sesudah wafat dan kebangkitannya (alih-alih sebelum wafat dan kebangkitan Yesus sebagaimana kedua belas rasul), ia sering kali harus menegaskan kewenangan rasulinya () dan memaklumkan bahwa ia telah bertemu dan ditetapkan menjadi rasul oleh Yesus dalam perjalanannya menuju kota Damaskus.

Menurut Paulus, Yakobus, Petrus, dan Yohanes menyambut baik keberadaannya selaku orang yang diutus Tuhan kepada bangsa-bangsa non-Yahudi (khususnya orang-orang yang tidak bersunat), malah statusnya selaku rasul bagi bangsa-bangsa non-Yahudi disetarakan dengan status Petrus selaku rasul bagi bangsa Yahudi (khususnya orang-orang yang bersunat). Paulus mengaku bahwa, "Yakobus, Kefas, dan Yohanes, yakni orang-orang yang dipandang sebagai sokoguru jemaat, berjabat tangan dengan aku dan dengan Barnabas sebagai tanda persekutuan, supaya kami pergi kepada orang-orang yang tidak bersunat, dan mereka kepada orang-orang yang bersunat" ().

Kendati ditetapkan Tuhan menjadi rasul melalui peristiwa ajaib, Paulus menganggap dirinya lebih rendah daripada rasul-rasul lain, karena ia adalah mantan penyaniaya umat Kristen (). Lagi pula kedua belas rasul sendiri tidak membatasi karya misi mereka suatu menjadi suatu kegiatan dakwah yang ditujukan bagi umat Yahudi saja, karena Kornelius, seorang perwira pasukan Romawi, dikenal sebagai orang non-Yahudi pertama yang memeluk agama Kristen serta dibaptis oleh Petrus, dan Amanat Agung yang disampaikan Yesus pascakebangkitannya jelas-jelas berisi perintah kepada kedua belas rasul untuk mewartakan injil kepada "segala bangsa".