Как уже сказано, Павлу принадлежит большая заслуга в распространении христианства среди язычников. Он первый говорит о том, что христианином может стать не только иудей — наследник Ветхого Завета: «Неужели Бог есть Бог иудеев только, а не и язычников? Конечно, и язычников, потому что один Бог» (Рим. 3, 29, 30). В послании к Галатам он отменяет иудейское обрезание для христиан: «Вот, я, Павел, говорю вам: если вы обрезываетесь, не будет вам никакой пользы от Христа» (Гал. 5, 2).