Armenië wordt beschouwd als de eerste natie die het christendom als staatsreligie heeft aangenomen, een feit waar Armeniërs terecht trots op zijn. De Armeense claim berust op de geschiedenis van Agathangelos, die stelt dat koning Trdat III (Tiridates) in 301 na Christus werd gedoopt en zijn volk officieel werd gekerstend. De tweede en meest bekende bekering van de staat tot het christendom was die van Constantijn de Grote, die in 313 na Christus het Oost-Romeinse rijk opdroeg met het Edict van Milaan.
De Armeens-Apostolische Kerk
De Armeense kerk staat bekend als de Armeens-Apostolische Kerk, zo genoemd naar de apostelen Thaddeus en Bartholomew. Hun missie naar het Oosten resulteerde in bekeringen vanaf 30 na Christus, maar de Armeense christenen werden vervolgd door een opeenvolging van koningen. De laatste was Trdat III, die de doop van St. Gregorius de Verlichter accepteerde. Trdat maakte Gregory de Catholicosof hoofd van de kerk in Armenië. Om deze reden wordt de Armeense kerk soms de Gregoriaanse kerk genoemd (deze appellatie wordt niet begunstigd door degenen binnen de kerk).
De Armeens-Apostolische Kerk maakt deel uit van de oosterse orthodoxie. Het splitste zich af van Rome en Constantinopel in 554 na Christus.
De Abessijnse claim
In 2012, in hun boek Abessijns christendom: de eerste christelijke natie?, Mario Alexis Portella en Abba Abraham Buruk Woldegaber schetsen een zaak waarin Ethiopië de eerste christelijke natie was. Ten eerste brachten ze de Armeense bewering in twijfel, en merkten op dat de doop van Trdat III alleen door Agathangelos werd gerapporteerd en meer dan honderd jaar later. Ze merken ook op dat de bekering van de staat - een gebaar van onafhankelijkheid ten opzichte van de naburige Seleucidische Perzen - voor de Armeense bevolking zinloos was.
Portella en Woldegaber merken op dat een Ethiopische eunuch kort na de opstanding werd gedoopt en door Eusebius werd gemeld. Hij keerde terug naar Abessinië (toen het koninkrijk van Axum) en verbreidde het geloof vóór de komst van de apostel Bartholomeus. De Ethiopische koning Ezana omarmde het christendom voor zichzelf en verordende het voor zijn koninkrijk rond 330 na Christus. Ethiopië had al een grote en sterke christelijke gemeenschap. Historische gegevens geven aan dat zijn conversie daadwerkelijk heeft plaatsgevonden, en munten met zijn afbeelding dragen ook het kruissymbool.