Mediocalcar paradoxum is a species of Mediocalcar found in Moluccas, Sulawesi, New Guinea, the Solomon Islands, the Santa Cruz Islands, Fiji, Samoa, the Caroline Islands and Vanuatu