Armenia este considerată prima națiune care a adoptat creștinismul ca religie de stat, fapt de care armenii sunt mândri de justificare. Revendicarea armenească se bazează pe istoria lui Agathangelos, care afirmă că în 301 A.D., regele Trdat al III-lea (Tiridates) a fost botezat și i-a creștinat oficial poporul. A doua, și cea mai cunoscută, convertire de stat la creștinism a fost cea a lui Constantin cel Mare, care a dedicat Imperiul Roman de Răsărit în anul 313 A.D., cu Edictul de la Milano.
Biserica armenească este cunoscută sub numele de Biserica Apostolică Armenească, astfel numită pentru apostolii Thaddeus și Bartolomeu. Misiunea lor în Orient a dus la conversii de la 30 d.C., dar creștinii armeni au fost persecutați de o succesiune de regi. Ultimul dintre aceștia a fost Trdat III, care a acceptat botezul de la Sfântul Grigorie Iluminatorul. Trdat l-a făcut pe Grigore cel Catolicosul, sau cap, al bisericii din Armenia. Din acest motiv, Biserica Armenească este uneori numită Biserica Gregoriană (această denumire nu este favorizată de cei din interiorul bisericii).
Biserica Apostolică din Armenia face parte din Ortodoxia răsăriteană. S-a despărțit de Roma și Constantinopol în 554 A.D.
În 2012, în cartea lor Creștinismul abisinian: Prima națiune creștină?, Mario Alexis Portella și Abba Abraham Buruk Woldegaber conturează un caz pentru ca Etiopia să fi fost prima națiune creștină. În primul rând, au pus la îndoială afirmația armenească, menționând că botezul de la Trdat al III-lea a fost raportat doar de Agathangelos și peste o sută de ani după fapt. De asemenea, aceștia remarcă faptul că conversia statului - un gest de independență față de persii seleucide învecinate - era lipsită de sens pentru populația armenească.
Portella și Woldegaber notează că un eunuc etiopian a fost botezat la scurt timp după Înviere și a fost raportat de Eusebiu. S-a întors în Abisinia (apoi împărăția lui Axum) și a răspândit credința înainte de sosirea apostolului Bartolomeu. Regele etiopian Ezana a îmbrățișat creștinismul pentru el și l-a decretat pentru regatul său, în jurul anului 330 A.D. Etiopia avea deja o comunitate creștină mare și puternică. Înregistrările istorice indică faptul că conversia sa s-a întâmplat, iar monedele cu imaginea sa poartă și simbolul crucii.