L'Arménie est considérée comme la première nation à avoir adopté le christianisme comme religion d'État, ce dont les Arméniens sont fiers à juste titre. La revendication arménienne repose sur l'histoire d'Agathangelos, qui déclare qu'en 301 après JC, le roi Trdat III (Tiridates) a été baptisé et officiellement christianisé son peuple. La deuxième et la plus célèbre conversion d'État au christianisme a été celle de Constantin le Grand, qui a consacré l'Empire romain d'Orient en 313 après JC avec l'édit de Milan.
L'Église apostolique arménienne
L'église arménienne est connue comme l'église apostolique arménienne, ainsi nommée pour les apôtres Thaddeus et Bartholomew. Leur mission à l'Est a entraîné des conversions à partir de 30 après JC, mais les chrétiens arméniens ont été persécutés par une succession de rois. Le dernier d'entre eux était Trdat III, qui a accepté le baptême de saint Grégoire l'Illuminateur. Trdat a fait de Grégoire le Catholicos, ou chef, de l'église en Arménie. Pour cette raison, l'église arménienne est parfois appelée l'église grégorienne (cette appellation n'est pas favorisée par les membres de l'église).
L'Église apostolique arménienne fait partie de l'orthodoxie orientale. Il s'est séparé de Rome et de Constantinople en 554 après JC.
La revendication abyssinienne
En 2012, dans leur livre Christianisme abyssin: la première nation chrétienne?, Mario Alexis Portella et Abba Abraham Buruk Woldegaber exposent les raisons pour lesquelles l'Éthiopie a été la première nation chrétienne. Tout d'abord, ils ont mis en doute la revendication arménienne, notant que le baptême de Trdat III n'a été signalé que par Agathangelos et plus de cent ans après les faits. Ils notent également que la conversion de l'État - un geste d'indépendance vis-à-vis des Perses séleucides voisins - n'avait aucun sens pour la population arménienne.
Portella et Woldegaber notent qu'un eunuque éthiopien a été baptisé peu de temps après la résurrection, et a été rapporté par Eusèbe. Il est retourné en Abyssinie (alors le royaume d'Axoum) et a répandu la foi avant l'arrivée de l'apôtre Barthélemy. Le roi éthiopien Ezana a embrassé le christianisme pour lui-même et l'a décrété pour son royaume vers 330 après JC L'Éthiopie avait déjà une communauté chrétienne importante et forte. Les documents historiques indiquent que sa conversion a effectivement eu lieu, et les pièces à son image portent également le symbole de la croix.