Armenia jest uważana za pierwszy naród, który przyjął chrześcijaństwo jako religię państwową, z czego Ormianie są słusznie dumni. Roszczenie Ormian opiera się na historii Agathangelosa, który stwierdza, że w 301 r. Król Trdat III (Tiridates) został ochrzczony i oficjalnie chrystianizował swój lud. Drugim i najbardziej znanym państwowym nawróceniem na chrześcijaństwo było Konstantyn Wielki, który poświęcił Wschodnie Imperium Rzymskie w 313 r. n.e. edyktem mediolańskim
Armeński Kościół Apostolski
Kościół ormiański jest znany jako ormiański kościół apostolski, tak nazwany na cześć apostołów Tadeusza i Bartłomieja. Ich misja na Wschód zaowocowała nawróceniami od 30 r. N.e., ale chrześcijanie ormiańscy byli prześladowani przez kolejnych królów. Ostatnim z nich był Trdat III, który przyjął chrzest od św. Grzegorza Iluminatora. Trdat uczynił Gregory'ego Catholicoslub głowa kościoła w Armenii. Z tego powodu Kościół ormiański jest czasami nazywany kościołem gregoriańskim (apelacja ta nie jest faworyzowana przez osoby w kościele).
Armeński Kościół Apostolski jest częścią wschodniego prawosławia. Oddzielił się od Rzymu i Konstantynopola w 554 r.
Roszczenie abisyńskie
W 2012 roku w swojej książce Chrześcijaństwo abisyńskie: pierwszy naród chrześcijański?, Mario Alexis Portella i Abba Abraham Buruk Woldegaber przedstawiają przypadek, że Etiopia była pierwszym narodem chrześcijańskim. Po pierwsze, podali w wątpliwość twierdzenie Ormian, zauważając, że chrzest Trdat III został zgłoszony tylko przez Agathangelosa i ponad sto lat po tym fakcie. Zauważają również, że nawrócenie państwa - gest niepodległości nad sąsiednimi Seleucydami Persami - było bez znaczenia dla ludności Armenii.
Portella i Woldegaber zauważają, że etiopski eunuch został ochrzczony wkrótce po Zmartwychwstaniu i został zgłoszony przez Euzebiusza. Powrócił do Abisynii (wówczas królestwa Axum) i szerzył wiarę przed przybyciem apostoła Bartłomieja. Etiopski król Ezana przyjął chrześcijaństwo dla siebie i ogłosił je dla swojego królestwa około 330 r. N.e. Etiopia miała już dużą i silną wspólnotę chrześcijańską. Dokumenty historyczne wskazują, że rzeczywiście nastąpiło jego nawrócenie, a monety z jego wizerunkiem noszą również symbol krzyża.