A Armênia é considerada a primeira nação a adotar o cristianismo como religião do estado, fato do qual os armênios têm justificadamente orgulho. A alegação armênia baseia-se na história de Agathangelos, que afirma que em 301 d.C. o rei Trdat III (Tiridates) foi batizado e cristianizou oficialmente seu povo. A segunda e mais famosa conversão do estado ao cristianismo foi a de Constantino, o Grande, que dedicou o Império Romano do Oriente em 313 d.C. com o Édito de Milão.
A Igreja Apostólica Armênia
A igreja armênia é conhecida como Igreja Apostólica Armênia, assim chamada pelos apóstolos Tadeu e Bartolomeu. Sua missão no Oriente resultou em conversões a partir de 30 dC, mas os cristãos armênios foram perseguidos por uma sucessão de reis. O último deles foi Trdat III, que aceitou o batismo de São Gregório, o Iluminador. Trdat fez de Gregory o Catholicos, ou chefe, da igreja na Armênia. Por esse motivo, a Igreja Armênia às vezes é chamada de Igreja Gregoriana (essa denominação não é favorecida por aqueles dentro da igreja).
A Igreja Apostólica Armênia faz parte da Ortodoxia Oriental. Ele se separou de Roma e Constantinopla em 554 d.C.
A reivindicação abissiniana
Em 2012, em seu livro Cristianismo abissínio: a primeira nação cristã?, Mario Alexis Portella e Abba Abraham Buruk Woldegaber esboçam um caso para a Etiópia ter sido a primeira nação cristã. Primeiro, eles colocaram em dúvida a reivindicação armênia, observando que o batismo de Trdat III foi relatado apenas por Agathangelos e mais de cem anos após o fato. Eles também observam que a conversão do estado - um gesto de independência sobre os persas selêucidas vizinhos - não teve sentido para a população armênia.
Portella e Woldegaber observam que um eunuco etíope foi batizado logo após a ressurreição e foi relatado por Eusébio. Ele retornou à Abissínia (então reino de Axum) e espalhou a fé antes da chegada do apóstolo Bartolomeu. O rei etíope Ezana abraçou o cristianismo por si mesmo e decretou-o para o seu reino por volta de 330 d.C. A Etiópia já tinha uma comunidade cristã grande e forte. Registros históricos indicam que sua conversão realmente aconteceu, e moedas com sua imagem carregam o símbolo da cruz também.