Da, apostoli so verjeli v obrezovanje kot znak zaveze med Bogom in Abrahamom. Ni se jim zdela nujna za odrešitev, a je tudi niso zavrnili. Na primer, v Apostolskih delih 15 so apostoli in starešine v Jeruzalemu razpravljali o tem, ali naj bodo pogani, ki se spreobrnejo v krščanstvo, obrezani ali ne. Na koncu so se odločili, da obrezovanje ni potrebno, a ga tudi niso obsojali.