We conducted a target of opportunity X-ray observation of the classical nova V458 Vulpeculae 88 d after the explosion using the Suzaku satellite. With a similar to 20 ks exposure, the X-ray Imaging Spectrometer detected X-ray emission significantly harder than typical super-soft Source emission. The X-ray spectrum shows K alpha lines from N, Ne, Mg, Si, and S, and L-series emission from Fe in highly ionized states. The spectrum can be described by a single-temperature (similar to 0.64 keV) thin thermal plasma model in collisional equilibrium with a hydrogen-equivalent extinction column density of similar to 3 x 10(21) cm(-2), a flux of similar to 10(-12) erg s(-1) cm(-2), and a luminosity of similar to 6 x 10(34) erg s(-1) in the 0.3-3.0 keV band at an assumed distance of 13 kpc. We found a hint of an enhancement of N and deficiencies of O and Fe relative to other metals. The observed X-ray properties can be interpreted as the emission arising from shocks of ejecta from an ONe-type nova.