캅카스 알바니아
모브세스 카그한카타바시에 따르면, 기독교는 1세기 동안만큼 일찍이 고대 시대에 캅카스 알바니아에 전래되기 시작했다고 한다. 그 지역의 첫 번째 기독교 교회가 (현 시대에 키시가 있다고 믿어지는) 기스라고 불리는 곳의 에데사의 타데우스의 제자인 성 엘리세우스에 의해 세워졌다. 498년에(다른 자료들에는 488년에) 아루엔(아그 후엔)(오늘날 아제르바이잔의 아그담 지역)으로 이름지어진 정착지에서, 알바니아의 교회 회의가 알바니아에서 향후에 기독교의 입지를 굳건히 하는 법률을 채택하기 소집됐다.
에스토니아의 로마 가톨릭교회
역사적으로 에스토니아에 기독교 신앙이 전해진 것은 13세기 초, 독일의 튜튼 기사단을 통해서였다. 그러나 일부 고고학자들은 튜튼 기사단의 정복이 있기 수세기 전에 이미 기독교 신앙이 에스토니아에 전해졌다고 주장하고 있다. 실제로 에스토니아에서 발굴된 십자가나 금속 재질의 책표지 같은 고고학적 유물들을 볼 때, 에스토니아의 일부 지역에서는 예전부터 기독교가 전파되어 있음을 암시하고 있다.