在五旬節之前的那段日子，有些人是符合上述條件的。門徒舉薦了兩個具備資格的人來取代猶大。他們無疑想到箴言16:33的話，於是為這件事抽籤，結果選中了馬提亞。從那時候起，「大家就公認馬提亞跟十一位使徒同列」。（徒1:23-26）後來說希臘語的門徒發生了難題，「那十二人」（包括馬提亞）給他們解決了。（徒6:1,2）在哥林多前書15:4-8，保羅談及耶穌復活後向門徒顯現，也向「那十二人」顯現；他所說的「那十二人」無疑也包括馬提亞。這樣，屬靈的以色列在五旬節建立時，就有十二使徒作為根基了。

會眾派出去的使徒 馬提亞並非僅是耶路撒冷會眾的使徒，就像其餘的十一位使徒也不是某群會眾的使徒一樣。他的情形跟利未人約瑟·巴拿巴不同。巴拿巴是敘利亞安提阿會眾派出去的使徒。（徒13:1-4；14:4,14；林前9:4-6）聖經也提及別的男子是「會眾派出的使徒」，意即他們是以會眾代表的身份奉派出去的。（林後8:23）保羅在寫給腓立比人的信中稱以巴弗提為「你們差來［a·poʹsto·lon阿波斯托隆］為我效勞的人」。（腓2:25）這些男子雖然被稱為「使徒」，他們的職位卻不是繼承的，他們也不像馬提亞那樣被視為「那十二人」之一。

馬提亞和保羅的使徒身份是無可置疑的，他們都是「奉差」的人。不過，使徒約翰在啟示錄的異象中看見天上的耶路撒冷（約公元96），當時他看見「十二塊基石，上面有綿羊羔十二使徒的十二個名字」。（啟21:14）聖經清楚表明，使徒保羅從沒有被視為「那十二人」之一。因此按理說來，刻在新耶路撒冷十二塊基石上的「綿羊羔十二使徒的十二個名字」，包括馬提亞的名字而沒有保羅的名字。