Nano grain tungsten is fabricated by Mechanical Milling (MM) process, and its grain growth behavior and high temperature deformability is investigated. As a result, a nano grain structure, whose grain size is approximately 20 nm or less, is obtained after MM for 360ks. Those nano grains demonstrate an irregular grain boundary structure, i.e., "non-equilibrium grain boundary", and they change to a smooth grain boundary structure by annealing at 1023 K for 3.6 ks. Compacts with nano grain structure indicate superior sintering property even at 1273 K (0.35 T m ). Rhenium addition prevents grain growth during sintering and thus the compacts indicate a further improvement in deformability. The compact is composed of equiaxed grain, whose grain size is 420 nm, and has low dislocation density even after the large deformation. The strain rate sensitivity, i.e., m-value, of 0.41 is obtained in the W-Re compact at 1473 K. Those results strongly imply that the nano grain W-Re compacts show superplasticity at less than half of the melting temperature, i.e., 1473 K (0.42 of the solidus temperature).