This study investigated the innovative use of magnetoelastic sensors to detect the formation of single cracks in cement beams under bending vibrations. The detection method involved monitoring changes in the bending mode spectrum when a crack was introduced. The sensors, functioning as strain sensors, were placed on the beams, and their signals were detected non-invasively using a nearby detection coil. The beams were simply supported, and mechanical impulse excitation was applied. The recorded spectra displayed three distinct peaks representing different bending modes. The sensitivity for crack detection was determined to be a 24% change in the sensing signal for every 1% decrease in beam volume due to the crack. Factors influencing the spectra were investigated, including pre-annealing of the sensors, which improved the detection signal. The choice of beam support material was also explored, revealing that steel yielded better results than wood. Overall, the experiments demonstrated that magnetoelastic sensors enabled the detection of small cracks and provided qualitative information about their location.