Grain boundary migration in magnesium alloys has been studied using quantum mechanical calculations implementing the nudged elastic band method. Four crystallographically different boundaries were examined: two twin boundaries and two general grain boundaries that showed no crystallographic symmetry across the boundary plane. The activation energies for boundary migration were determined from the minimum energy pathways, and these energies were consistent with experimental values. It was found that the activation energy is linearly related to the coordination number of the boundaries. This indicates that boundaries with lower coordination numbers showed smaller activation energies and thus higher mobilities than the more orderly boundaries with larger coordination number and larger activation energies. The effect of solutes at the boundary was also studied, and it was found that most solutes with low co-ordination number decreased the activation energy for boundary migration, but the effect of solutes on boundaries with high coordination number was strongly dependent on the solute chemistry.