Calamus vitiensis, previously known to occur only in Papua New Guinea, Australia (Queensland), the Solomon Islands, Vanuatu, and Fiji is newly reported from Batudulang, a mountainous area in West Sumbawa, part of Lesser Sunda Islands. A complete report consisting of description, notes, and illustrations is presented.