캅카스 알바니아
모브세스 카그한카타바시에 따르면, 기독교는 1세기 동안만큼 일찍이 고대 시대에 캅카스 알바니아에 전래되기 시작했다고 한다. 그 지역의 첫 번째 기독교 교회가 (현 시대에 키시가 있다고 믿어지는) 기스라고 불리는 곳의 에데사의 타데우스의 제자인 성 엘리세우스에 의해 세워졌다. 498년에(다른 자료들에는 488년에) 아루엔(아그 후엔)(오늘날 아제르바이잔의 아그담 지역)으로 이름지어진 정착지에서, 알바니아의 교회 회의가 알바니아에서 향후에 기독교의 입지를 굳건히 하는 법률을 채택하기 소집됐다.
이탈리아의 로마 가톨릭교회
이탈리아 반도에 기독교가 전파된 시기는 대략 1세기경으로, 아마도 무명의 여행자와 상인, 군인 등에 의한 것으로 추정된다. 사도 바오로는 로마의 기독교 신자들의 존재를 증언하며 그들에게 보내는 서간을 썼는데, 이것이 바로 로마 신자들에게 보낸 서간이다. 교회 내 여러 전승들은 사도 베드로와 바오로가 1세기에 로마에서 선교 활동을 하였다고 증언한다. 그러다가 나중에 베드로는 예수와 마찬가지로 십자가에서 못 박혀 처형됐지만 바오로는 참수형에 처해졌다고 한다. 초대 이탈리아의 주교들 가운데 한 사람이자 제3대 교황인 로마의 클레멘스는 기원후 96년경 클레멘스의 서간을 집필하였다. 2천년 가톨릭교회 역사에서 이탈리아 교회는 수많은 위대한 순교자들과 성인들을 대거 배출함으로써 점차 교회 내에서 차지하는 규모나 영향력이 커져갔다.