Grain growth behaviors of hot-rolled AZ31 (Mg-3%Al-1%Zn) and AZ31-0.3%CaO alloys at elevated temperatures have been investigated in order to clarify the effect of CaO addition on grain stability of Mg-Al-based wrought alloy. The grain size of CaO-free alloy increased steeply from 673 K with an increase in annealing temperature from 573 to 773 K, whereas the grains of CaO-containing alloy were relatively stable up to 723 K. The activation energies for grain growth ($E_g$) were 12.2 and 18.3 kJ/mole between 573 and 673 K and 119.2 and 126.9 kJ/mole between 673 and 773 K in the AZ31 and AZ31-0.3%CaO alloys, respectively. This result indicates that grains in the CaO-added alloy possess higher thermal stability than CaO-free alloy. SEM observations on the annealed alloy samples revealed that higher grain stability resulting from CaO addition would be associated with the suppression of grain growth by Ca-related precipitate particles distributed in the microstructure.