Body-centered cubic refractory metallic materials exhibit excellent high-temperature strength, but often suffer from brittle intergranular fracture due to the recrystallization-induced enrichment of trace elements at grain boundaries (GBs). Here, we report a fully-recrystallized pure molybdenum (Mo) material with room temperature (RT) superplasticity, fabricated by a facile method of powder metallurgy, Y-type hot rolling and annealing. By engineering the ultralow concentration of O at GBs, the inherent GB brittleness of Mo can be largely eliminated, which, in conjunction with high fractions of soft texture and low angle GBs, enables a significant development of ordered dislocation networks and the effective dislocation transmission across low angle GBs. Synergy of these factors greatly suppress the brittle intergranular fracture of Mo, contributing to an enhanced deformability of 108.7% at RT. These findings should have general implication for fabricating a broad class of refractory metals and alloys toward harsh applications.