Conventional crystalline β-MnO2 usually exhibits poor electrochemical activities due to the narrow tunnels in its rutile-type structure. In this study, we synthesized a novel 2D β-MnO2 network with long-range order assembled by β-MnO2 nanowires and demonstrated that the novel 2D β-MnO2 network exhibits enhanced electrochemical performances. The 2D network is interwoven by crossed uniform β-MnO2 nanowires and the angle between the adjacent nanowires is about 60°. Such a novel structure makes efficient contact of β-MnO2 with electrolyte during the electrochemical process, decreases the polarization of the electrode and thus increases the discharge capacity and high-rate capability. The specific capacitance of the obtained 2D β-MnO2 network is 453.0 F/g at a current density of 0.5 A/g.