A corticolous Graphis discovered in the southern part of Venezuela is described as new to science. The new species, Graphis breussii sp. nov., is characterized by rather large, prominent lirellae with striate labia and apically thin complete thalline cover, a completely carbonized exciple, four submuriform ascospores per ascus, and norstictic acid; it belongs in the Graphis acharii group.