Armēnija tiek uzskatīta par pirmo tautu, kas pieņēmusi kristietību kā valsts reliģiju, par kuru armēņi var pamatoti lepoties. Armēnijas prasība balstās uz Agathangelos vēsturi, kurā teikts, ka 301. gadā A. D. karalis Trdats III (Tiridates) tika kristīts un oficiāli kristificēja savu tautu. Otrā un visslavenākā valsts pāreja uz kristietību bija tā Konstantīns Lielais, kurš 313. gadā veltīja Austrumu Romas impērijai ar Milānas Ediktu.
Armēnijas Apustuliskā baznīca
Armēņu baznīca ir pazīstama kā Armēnijas Apustuliskā baznīca, kas nosaukta par apustuļiem Thaddeus un Bartholomew. Viņu misijas virzienā uz Austrumiem rezultāts bija konversijas, sākot no 30 AD, bet Armēnijas kristiešus vajāja pēc kārtas ķēniņi. Pēdējais no tiem bija Trdats III, kurš pieņēma kristības no Svētā Gregorija apgaismotāja. Trdats padarīja Gregoriju par Katoliskivai baznīcas vadītājs Armēnijā. Šī iemesla dēļ Armēnijas baznīcu dažreiz sauc par Gregora baznīcu (baznīcas locekļi šo apelāciju neatbalsta).
Armēnijas Apustuliskā baznīca ir daļa no Austrumu pareizticības. Tas atdalījās no Romas un Konstantinopoles 554. gadā A.D.
Abesīnijas prasība
2012. gadā viņu grāmatā Abesīnijas kristietība: pirmā kristīgā tauta?, Mario Alexis Portella un Abba Abraham Buruk Woldegaber izklāsta gadījumu, kad Etiopija bija pirmā kristīgā nācija. Pirmkārt, viņi apšauba Armēnijas prasību, atzīmējot, ka par Trdat III kristībām tikai Agathangelos ziņoja vairāk nekā simts gadus pēc šī fakta. Viņi arī atzīmē, ka valsts pārveide - neatkarības žests pār kaimiņos esošajiem seleucīdiem persiešiem - Armēnijas iedzīvotājiem bija bezjēdzīga.
Portella un Voldegabers atzīmē, ka Etiopijas einuhs tika kristīts neilgi pēc augšāmcelšanās, par to ziņoja Eusebiuss. Viņš atgriezās Abesīnijā (toreizējā Aksuma valstībā) un izplatīja ticību pirms apustuļa Bārtuļa ierašanās. Etiopijas karalis Ezana apņēma kristietību pats par sevi un izlēma to par savu karaļvalsti ap 330 A.D. Etiopijā jau bija liela un spēcīga kristiešu kopiena. Vēstures pieraksti norāda, ka viņa konvertācija faktiski notika, un monētām ar viņa attēlu ir arī krusta simbols.