Background: The red-necked longhorn beetle, Aromia bungii, is one of the most damaging pests of stone fruit trees. Native to the south-eastern Palearctic and Oriental regions, it invaded and is established to some extent in the Campania Region (Southern Italy). In several cerambycid species, volatile organic compounds (VOCs) have been shown to play a role in mate and host plant location. Methods: The electroantennographic (EAG) technique was employed to explore the antennal chemoreceptivity of male and female A. bungii antennae to 90 VOCs. Results: Increasing EAG amplitudes from the basal to the distal antennal segments were recorded in response to six selected plant volatiles. From the distal flagellomeres, the largest EAG responses (>0.8 mV) were elicited by 2-hexanol, octanal, sulcatone, guaiacol, sulcatol, 2,4-dimethyl-3-hexanol, 2,4-dimethyl-2-hexanone, heptanal, nonanal, (Z)-3-hexenol, and 1-heptanol in both sexes, and by linalool, (E)-2-heptenal, 1-octen-3-ol, (E)-2-octenal, 3-octanol, (E)-2-octen-1-ol, α-phellandrene, and α-terpinene in males. The olfactory system of both sexes proved to be sensitive to changes in stimulus concentration and compound structure. Conclusions: this study demonstrates the capability of A. bungii males and females to detect and discriminate among a wide range of VOCs and provides a basis for further olfactometer and field trapping experiments aimed at identifying behaviorally-active compounds useful for the implementation of semiochemical-based control strategies for this pest.