The visco-plastic self-consistent (VPSC) model is extended to take the dynamical recrystallization (DRX) into account so that the hot extrusion texture of AZ80 magnesium alloy can be properly modeled. The effects of extrusion temperatures and imposed boundary conditions on the resulting textures were investigated, and good agreement can be found between the simulated and the measured extrusion textures. The simulated results show that the DRX grains are responsible for the formation of the {2110} fiber component since the {1010} poles of the DRX grains are tilted away from those of the unrecrystallized grains during the formation of their high angle boundaries (HABs). Furthermore, the basal poles of the grains are favorably oriented to the transversal direction (TD) where the imposed deformation is larger due to lower slip resistance of the basal slip. The elevated temperature enhances the activity of pyramidal ?c+a? slip modes and gives rise to a larger recrystallized volume fraction, resulting in a weakened extrusion texture.