Außerdem schrieb Paulus um das Jahr 61 u. Z. auch an die hebräischen Christen in Judäa einen Brief, in dem er die Überlegenheit des Christentums gegenüber dem Judaismus zeigt.

Paulus beweist, dass der Glaube an das Opfer Jesu Werke des Gesetzes in den Schatten stellt, indem er die Überlegenheit Christi, seines Priestertums, seines Opfers und des neuen Bundes unterstreicht (Heb. 3:1-3; 7:1-3, 22; 8:6; 9:11-14, 25, 26). Dieses Bewusstsein muss es den Hebräerchristen erleichtert haben, die Verfolgung durch die Juden zu ertragen. Paulus spornt seine Glaubensbrüder an, „zur Reife voran[zu]drängen“ (Heb. 6:1).