Grain refinement and high temperature deformation in two kinds of magnesium alloys subjected to friction stir processing (FSP) have been investigated. One was a rolled sheet of LA141Mg and another was a cast plate of AZ91Mg. FSP was developed by adapting the concepts of friction stir welding to obtain a fine grain size in a stirred zone. Grain refinement was achieved by FSP to give fine grain sizes of 11.4μm and 8.4μm for LA141 and AZ91 alloys, respectively. For LA141 alloy, the maximum stress of the FSPed sample was higher than that of the as-received one in the range of 300K to 523K while the elongation to failure of the former was considerably smaller than that of the latter. On the other hand, the elongation for the FSPed sample of AZ91Mg showed three times larger elongation with a lower maximum stress than the as-received cast one at 523K and 2.8×10-3s-1. Further difference in high temperature deformation for both magnesium alloys was discussed based on microstructural change and stress-strain curves.