Using density functional theory (DFT) and thermodynamic considerations we studied the equilibrium shape of Pt nanoparticles (NPs) under electrochemical conditions. We found that at very high oxygen coverage, obtained at high electrode potentials, the experimentally-observed tetrahexahedral (THH) NPs consist of high-index (520) faces. Since high-index surfaces often show higher (electro-)chemical activity in comparison to their close-packed counterparts, the THH NPs can be promising candidates for various (electro-) catalytic applications.