Vanilla planifolia is native to the Mexican tropics. Despite its worldwide economic importance as a source of vanilla for flavoring and other uses, almost all vanilla is produced by expensive hand-pollination, and minimal documentation exists for its natural pollination and floral visitors. There is a claim that vanilla is pollinated by Melipona stingless bees, but vanilla is more likely pollinated by orchid bees. Natural pollination has not been tested in the Yucatán region of Mexico, where both vanilla and potential native bee pollinators are endemic. We document for the first time the flowering process, nectar production and natural pollination of V. planiflora, using bagged flower experiments in a commercial planting. We also assessed the frequency and visitation rates of stingless bees and orchid bees on flowers. Our results showed low natural pollination rates of V. planifolia (~ 5%). Only small stingless bees (Trigona fulviventris and Nannotrigona perilampoides) were seen on flowers, but no legitimate visits were witnessed. We verified that there were abundant Euglossa and fewer Eulaema male orchid bees around the vanilla plants, but neither visited the flowers. The introduction of a colony of the stingless bee Melipona beecheii and the application of chemical lures to attract orchid bees failed to induce floral visitations. Melipona beecheii, and male orchid bees of Euglossa viridissima and E. dilemma may not be natural pollinators of vanilla, due to lack of attraction to flowers. It seems that the lack of nectar in V. planifolia flowers reduces the spectrum of potential pollinators. In addition, there may be a mismatch between the attractiveness of vanilla floral fragrances to the species of orchid bees registered in the studied area. Chemical studies with controlled experiments in different regions would be important to further elucidate the potential pollinators of vanilla in southern Mexico.