Павел не только не перестал быть иудеем, он стал истинным иудеем:
Рим 2:26-29: "Итак, если необрезанный соблюдает постановления закона, то его необрезание не вменится ли ему в обрезание? И необрезанный по природе, исполняющий закон, не осудит ли тебя, преступника закона при Писании и обрезании? Ибо не тот Иудей, кто таков по наружности, и не то обрезание, которое наружно, на плоти; но тот Иудей, кто внутренно таков, и то обрезание, которое в сердце, по духу, а не по букве: ему и похвала не от людей, но от Бога."