Two new species of the genus Eugenia L. from the Atlantic coastal forests of the southeastern Brazilian states of Bahia and Espírito Santo are described, illustrated, compared with related species, and evaluated in their IUCN conservation status. Eugenia cataphyllea M. C. Souza & Sobral is related to E. xanthoxyloides Cambess., from which it differs by the longer cataphylls, larger and pilose leaves, bracteoles persisting after anthesis and pilose flowers. Eugenia hispidiflora Sobral & M. C. Souza is apparently related to E. hirta O. Berg, from which it can be distinguished by its longer leaves and densely hispid flowers.