The photometric observations from the recent decade revolutionized our view on classical pulsators. Low-amplitude signals have been detected photometrically in addition to the dominant high-amplitude radial mode pulsations in many RR Lyrae stars and classical Cepheids. First-overtone pulsators with an additional low-amplitude signal at a period ratio of around 0.61 with the main mode, the so-called 0.61 stars, form the most populous group among these stars. The nature of this signal has been attributed to non-radial pulsations. Another mysterious group are stars in which the additional signal forms a period ratio of around 0.68. These are the 0.68 stars. The origin of the signal remains unknown. Here, we search for similar phenomena in spectroscopic observations of first-overtone classical Cepheids collected as part of the project. We performed a frequency analysis of several parameters derived from cross-correlation functions (CCFs), including radial velocity, the full width at half maximum, the bisector inverse span, and the CCF depth (contrast). Using standard pre-whitening, we searched for additional low-amplitude signals. We identified the location of these stars in various sequences of the Petersen diagram. We detect additional signals in four first-overtone classical Cepheids: BG Cru, QZ Nor, V0391 Nor, and V0411 Lac. We classified BG Cru, QZ Nor, and V0391 Nor as 0.61 stars based on their period ratios. V0411 Lac, however, exhibits a ratio of 0.68 between the two modes, and the additional signal has a longer period. This type of multi-periodicity remains unexplained. CCFs yield the first spectroscopic detections of non-radial pulsation modes in classical Cepheids. This opens an asteroseismic window for pursuing a more detailed understanding of these important stars. While the 0.61 signal of BG Cru, QZ Nor, and V0391 Nor is understood to originate from non-radial modes of moderate degrees, the 0.68 signal of V0411 Lac still lacks a physical explanation.