Sodium ion batteries are one of the realistic promising alternatives to the lithium analogues. However, neither theoretical energy/power density nor the practical values reach the values of Li cathodes. Poorer performance is expected owing to larger size, larger mass, and lower cell voltage. Nonetheless, sodium ion batteries are considered to be practically relevant in view of the abundance of the element Na. The arguments in favor of Li and to the disadvantage of Na would be completely obsolete if the specific performance data of the latter would match the first. Here we present a cathode consisting of carbon-coated nanosized Na3V2(PO4)3 embedded in a porous carbon matrix, which not only matches but even outshines lithium cathodes under high rate conditions. It can be (dis)charged in 6 s with a current density as high as 22 A/g (200 C), still delivering a specific capacity of 44 mAh/g, while up to 20 C, the polarization is completely negligible.