We record for the first time for Colombia Megachile (Pseudomegachile) lanata (Fabricius, 1775), a bee species from Southeast Asia. This is the first record of an adventive bee species for the country besides Apis mellifera Linnaeus, 1758, the European honey bee. Megachile lanata appears to have arrived to the Caribbean coast of Colombia nearly half a century ago, reaching the Orinoquia region recently. We provide comments on diagnostic features to facilitate the recognition of this bee species and discuss its possible establishment in Colombia.