Two new species of Myrtaceae are described and illustrated from western tropical humid forests from Valle del Cauca, Colombia. Eugenia calimensis C. Parra-O. is distinguished by leaf shape and densely pubescent inflorescences, and it is somewhat similar to E. chrysophyllum Poir. in the upper surface of the leaf blades and the inflorescence shape. Myrcia icnii C. Parra-O. is affined to M. lapidulosa B. Holst & M. L. Kawas., having similar leaf blades that are elliptic to obovate, coriaceous, and abaxially more or less bullate.