Apostol Matija ne spominje se u Evanđeljima, nego u Djelima apostolskim, kao apostol koji je odmijenio Isusova izdajicu – Judu Iškariotskoga. Nakon Isusovog uzašašća na nebo, u Jeruzalemu okupili su se apostoli i oko 150 vjernika te birali zamjenu. Uvjet je bio da je kandidat bio sve vrijeme s apostolima od Isusova krštenja do uzašašća na nebo. Dvojica su zadovoljavali uvjet: Matija i Josip, koji se zvao Barsaba ili Just. Apostoli i vjernici pomoliše se Bogu: “Ti, Gospodine, poznavaoče svih srdaca, pokaži koga si od ove dvojice izabrao, da primi mjesto ove apostolske službe kojoj se iznevjeri Juda da ode na svoje mjesto (Dj 1, 24-25)”. Bacili su kocku, a izabran je Matija i postao je apostol. Prema crkvenoj predaji, apostol Matija je propovijedao u Judeji, Kapadociji i uz Kaspijsko jezero. Umro je mučeničkom smrću, a pripisuje mu se i apokrifno Evanđelje po Matiji.