캅카스 알바니아
모브세스 카그한카타바시에 따르면, 기독교는 1세기 동안만큼 일찍이 고대 시대에 캅카스 알바니아에 전래되기 시작했다고 한다. 그 지역의 첫 번째 기독교 교회가 (현 시대에 키시가 있다고 믿어지는) 기스라고 불리는 곳의 에데사의 타데우스의 제자인 성 엘리세우스에 의해 세워졌다. 498년에(다른 자료들에는 488년에) 아루엔(아그 후엔)(오늘날 아제르바이잔의 아그담 지역)으로 이름지어진 정착지에서, 알바니아의 교회 회의가 알바니아에서 향후에 기독교의 입지를 굳건히 하는 법률을 채택하기 소집됐다.
알렉산드리아 콥트 정교회
최초의 이집트 그리스도인들은 공통적으로 콥트어 화자들이었다. 또한 루카 복음서 서두에서 언급된 테오필로 등 알렉산드리아계 유대인들도 포함되어 있었다. 로마 황제 네로 재위기간에 성 마르코에 의해 교회가 세워졌을 때, 그리스인이나 유대인과는 대조적으로 많은 이집트 원주민들이 기독교 신앙을 받아들였다. 이집트 중부 옥시링쿠스에서 연대가 서기 200년경으로 거슬러 올라가는 신약성경 사본이 발견된 사례와 상이집트에서 2세기 초반에 콥트어로 씌어진 요한 복음서 파편이 발견된 사례를 볼 수 있듯이 성 마르코가 알렉산드리아에 온 지 반세기 만에 기독교는 이집트 전역에 널리 퍼졌다. 2세기에 기독교는 농촌에 전파되기 시작했으며, 성경은 콥트어라는 해당 지역 언어로 번역됐다.