제 1차 전도 여행 결과 많은 이방인들이 입교하자 그들에게 예수 신앙만을 요구할 것인지 유대교의 율법 준수까지 요구할 것인지에 대한 문제가 크게 부각되었다. 이 문제를 풀기 위해 예루살렘 사도 회의가 소집되었고, 이 회의에 예루살렘에 있던 사도들과 이방인들에게 복음을 전한 바오로와 바르나바도 참석하였다. 이때의 합의 사항은 갈라티아서 2장 1-10절에 잘 나타나 있다. 그것은 이방계 그리스도인들은 유대교의 율법을 지킬 의무가 없고, 예루살렘 거주 사도들은 유대인들에게 전도하고 바오로와 바르나바는 이방인들에게 전도하며, 예루살렘 모 교회의 가난한 자들을 위해서 바오로와 바르나바는 이방계 교우들을 상대로 모금 운동을 펴기로 약속한다는 내용이다(1코린 16,1-4 : 2코린 8-9장 : 로마 15,25-28). 사도행전 15장 1-29절에도 사도 회의에 관한 기록이 나오지만 그 결정 사항들이 사뭇 달라 회의에 참석한 바오로의 발언(갈라 2, 1-10)에 더 신빙성을 둔다.

갈라티아서 2장 11-14절에 따르면 예루살렘 사도 회의 후에 베드로가 안티오키아 교회를 방문하였는데, 당시 그곳 그리스도인들 중 일부는 유대인들이고 또 일부는 이방인들이었다. 그들이 아무 거리낌없이 함께 모여 공동체 회식 겸 성찬을 거행하는 것을 보고 베드로는 두 부류의 신자들이 함께 어울리는 것을 좋게 여겨 손수 공동체 회식 겸 성찬례를 집전하였다. 이런 소식이 예루살렘 교회로 알려지자 소동이 일어났다. 유대인은 이방인과 함께 식사해선 안된다는 규정을 베드로가 어겼다는 것이었다.

예루살렘 교회의 유대주의 그리스도인들이 베드로를 찾아와서 그의 행동을 나무라자 그만 베드로는 겁을 먹고 이방인 교우들과의 회식 겸 성찬을 사양하기에 이르렀다. 그러자 베드로의 영향을 받아 안티오키아 교회의 유대계 그리스도인들, 심지어 바르나바조차도 이방인 그리스도인들과의 교제를 끊기 시작함으로써 안티오키아 교회가 양분되었다. 이에 바오로는 그곳 교우들 앞에서 공공연히 베드로의 잘못을 꾸짖고 유대인이 이방인과 식사해서는 안된다는 율법 규정 때문에 교회 일치가 파괴될 수 없다는 논리를 폈다. 바오로는 이방인 그리스도인들은 율법을 지킬 필요가 없다는 사도 회의의 규정에 따라 교회 일치의 논리를 전개하였던 것이다.

한편 예루살렘 사도 회의와 안티오키아 사건은 제 2차 전도 여행 다음에 있었다고 보는 학설도 있다.