A new species of Leandra from the state of Tocantins, Brazil, is described and illustrated here. Leandra heteroporata can be recognized by the slightly anisophyllous leaves covered by simple glandular trichomes (1–6 mm long), two to four lateral and terminal inflorescences per node and the stamens with linear-subulate anthers slightly different in size and shape, which are basally bifurcated in the larger stamens. The morphology and geographical distribution of the new species are compared with its closest related taxa. Leandra heteroporata is the first record of the Leandra sensu stricto clade from the state of Tocantins.