The propagation of nonlinear magnetosonic waves in electron–ion–dust (complex) plasmas has been studied by considering the effects of Bohm potential in the presence of an external magnetic field. By using the quantum hydrodynamic model and applying the reductive perturbation method, the Kadomtsev–Petviashvili (KP) equation is obtained. The compressive structures of magnetosonic solitary waves and periodic travelling waves are studied. The effects of the electron to dust density ratio, the quantum plasma parameter, and the dust equilibrium density on the nonlinear magnetosonic periodic travelling waves are discussed. It is observed that the wave structure is more sensitive to the changes in the ratio of electron to dust densities, as compared to the changes in other physical parameters. The obtained results may be useful for a better understanding of obliquely nonlinear magnetosonic travelling waves of localized structures with a small amplitude in dense magnetized quantum dusty plasmas.