Henicocephaloides raunoi sp. nov. (Hemiptera: Heteroptera: Reduviidae: Physoderinae) is described based on a single male specimen from Eastern Madagascar, which is deposited in the collection of the Moravian Museum, Brno. The newly described species is illustrated and compared to Henicocephaloides fulvescens Villiers, 1962. A revised generic diagnosis is also provided