Species of the potter wasp genus Apodynerus Giordani Soika (Eumeninae: Odynerini) occurring in Vietnam are reviewed. Eight species have been collected from the study area, with four species new to science: Apodynerus angulus Nguyen & Engel sp. nov., A. gracilis Nguyen & AD Nguyen sp. nov., A. puteus Nguyen & Tran sp. nov., and A. securis Nguyen sp. nov. The new species are described and figured along with their male genitalia. Apodynerus indicus Giordani Soika, 1994 is recorded from Vietnam for the first time. The male genitalia of A. indicus, A. formosensis (von Schulthess, 1934), and A. troglodytes (de Saussure, 1855) are redescribed in detail with added characters. Apodynerus formosensis continentalis Giordani Soika, 1994 is synonymized under A. formosensis (syn. nov.). One species is removed from Apodynerus and placed elsewhere in the tribe: Paraleptomenes nitidiclypeus (Gusenleitner, 2013), comb. nov. Keys are provided to the species of the genus.