Le Decretum Gelasianum (dont l'attribution au pape Gélase Ier est apocryphe) ainsi que le Catalogue des 60 livres canoniques du VIIe siècle recensent parmi les apocryphes un « Évangile selon Barnabé4 ». Ces deux listes ont été établies par des témoins indépendants, mais il n'est pas assuré que les auteurs ont pu se rendre compte de visu de la réalité des ouvrages référencés. Dans les deux cas, l'Évangile selon Barnabé est mis en relation avec un Évangile de Matthias. Par ailleurs, ces listes ne donnent aucune indication sur le contenu d'un Évangile dont l'existence même a parfois été contestée comme dans New Testament Apocrypha (1924).