Μετά την προδοσία και τον απαγχονισμό του Ιούδα και μετά την Ανάληψη του Κυρίου, οι έντεκα μαθητές με την Παναγία βρίσκονταν στο υπερώον. Τότε ο Πέτρος πρότεινε να εκλεγεί άλλος αντί του Ιούδα, από τους άνδρες που ακολουθούσαν υπηρετώντας το Χριστό.
Η πρόταση έγινε δεκτή και τέθηκαν δύο υποψήφιοι:
ο Ιωσήφ ο καλούμενος Βαρσαββάς και ο Ματθίας. Τότε έβαλαν κλήρο, και δίνοντας σε όλους εμάς παράδειγμα εναπόθεσης κάθε εκλογής μας στο Θεό, προσευχήθηκαν όλοι μαζί ως εξής:
«Συ Κύριε, καρδιογνώστα πάντων, ανάδειξαν ον εξελέξω εκ τούτων των δυό ένα, λαβείν τον κλήρον της διακονίας ταύτης και αποστολής» (Πράξεις των Αποστόλων, α’ 23-26).
Δηλαδή: Συ Κύριε, που γνωρίζεις τις καρδιές όλων, φανέρωσε καθαρά εκείνον που εξέλεξες, ένα από αυτούς τους δύο, για να επωμισθεί το αξίωμα της αποστολικής διακονίας. Στη συνέχεια ο κλήρος έπεσε στο Ματθία. Και έτσι προστέθηκε στους έντεκα Αποστόλους.
Από τη μετέπειτα ζωή του Ματθία, γνωρίζουμε ότι κήρυξε το Ευαγγέλιο στην Αιθιοπία, όπου και τελείωσε τη ζωή του μαρτυρικά.
Απολυτίκιο:
Ήχος γ’. Θείας πίστεως.
Θείω Πνεύματι, κεκληρωμένος, συνεπλήρωσας, των Αποστόλων, την
δωδεκάριθμον φάλαγγα ένδοξε, μεθ’ ων κηρύξας του Λόγου την κένωσιν,
εθαυμαστώθης Ματθία Απόστολε. Αλλά πρέσβευε, δοθήναι τοις σε γεραίρουσι,
πταισμάτων ιλασμόν και μέγα έλεος.