Hay una epístola de 21 capítulos atribuida a Bernabé. Clemente de Alejandría la consideró genuina, y Orígenes la llamó una «epístola católica (o universal)»; pero se reconoce en la actualidad que su autor no fue el compañero de Pablo. Es pseudoepigráfica, y su autor fue probablemente un gentil; presenta numerosas inexactitudes con respecto al AT, y absurdas interpretaciones de las Escrituras.