The effects of longitudinal bulk viscous pressure on the heavy quark dynamics have been estimated in a strongly magnetized quark-gluon plasma within the Fokker-Planck approach. The bulk viscous modification to the momentum distribution of bulk degrees of freedom has been obtained in the presence of a magnetic field while incorporating the realistic equation of state of the hot magnetized QCD medium. As the magnetic field breaks the isotropy of the medium, the analysis is done along the directions longitudinal and transverse to the field. The longitudinal bulk viscous contribution is seen to have sizable effects in the heavy quark momentum diffusion in the magnetized medium. The dependence of higher Landau levels and the equation of state on the viscous correction to the heavy quark transport has been explored in the analysis.