Taxonomy of the paper wasps of the subgenus Gyrostoma of the polistine genus Polistes from Vietnam is treated, with a key to all the five species occurring in Vietnam, including one described herein as new to science under the name Polistes longus sp. nov. Nests of P. gigas and P. longus sp. nov. are also described.