The New Zealand cyclostome braconid fauna is poorly studied but has a high diversity of Mesostoinae compared to other regions. We redescribe the endemic New Zealand genus Rhyssaloides Belokobylskij, 1999 and compare it to two morphologically similar New Zealand endemics, Zealastoa Quicke & Ward, 2020 and Doryctomorpha Ashmead, 1900. Two new species, Rh. maculatus sp. nov. and Rh. noyesi sp. nov., are described and illustrated. The species Rhyssaloides antipoda Belokobylskij, 1999, which is a parasitoid of the native cerambycid Ambeodontus tristis (Fabricius, 1775), is placed as a junior synonym of Rhyssaloides ambeodonti (Muesebeck, 1941), syn. nov. A key for determining the three known species is provided.