Two new species of infaunal decapod crustaceans are described based on material collected in Bahía Málaga, Pacific coast of Colombia, in 2009. The mud-shrimp Axianassa darrylfelderi sp. nov. (Axianassidae) appears to be most closely related to A. australis Rodrigues & Shimizu, 1992, A. canalis Kensley & Heard, 1990, and A. jamaicensis Kensley & Heard, 1990. The new species may be distinguished from each of them by a combination of morphological features, mainly on the uropodal exopod, antennal acicle, third maxilliped and first pleonite. The shrimp Leptalpheus canterakintzi sp. nov. (Alpheidae), associated with burrows of A. darrylfelderi sp. nov., undoubtedly represents the eastern Pacific sister species of the western Atlantic L. axianassae Dworschak & Coelho, 1999, which lives exclusively in burrows of A. australis. The two species are reliably distinguishable only by the proportions of the merus and propodus of the third pereiopod. Leptalpheus azuero Anker, 2011, previously known only from the Pacific coast of Panama, is reported for the first time from Bahía Málaga, Colombia.