Wybrany został przez apostołów do ich grona na miejsce Judasza, po jego zdradzie i samobójstwie (Dz 1,15-26). Maciejowi udzielono święceń biskupich i władzy apostolskiej przez nałożenie rąk. Piotr był przekonany, iż tak jak Stary Testament opierał się na 12 synach Jakuba patriarchy, tak i Nowy Testament miał się opierać na 12 apostołach. Skoro zaś liczba ta została zdekompletowana, należało ją uzupełnić. Tego samego zdania byli także inni apostołowie. Rozstrzyganie spornych spraw przez losowanie było wówczas zwyczajem powszechnie przyjętym. Decydowała tu jednak nie przypadkowość czy jakiś inny wzgląd, ale głęboka wiara w nadprzyrodzoną interwencję Ducha Świętego. Wyraźnie wskazują na to słowa Księcia Apostołów: „Ty, Panie, znasz serca wszystkich, wskaż z tych dwóch jednego, którego wybrałeś” (Dz 1,24).