5 pages, 4 figures, accepted for publication in Astronomy and Astrophysics lettersThe Vela supernova remnant (SNR) is a complex region containing a number of sources of non-thermal radiation. The inner section of this SNR, within 2 degrees of the pulsar PSR B0833-45, has been observed by the H.E.S.S. gamma-ray atmospheric Cherenkov detector in 2004 and 2005. A strong signal is seen from an extended region to the south of the pulsar, within an integration region of radius 0.8 deg. around the position (RA = 08h 35m 00s, dec = -45 deg. 36' J2000.0). The excess coincides with a region of hard X-ray emission seen by the ROSAT and ASCA satellites. The observed energy spectrum of the source between 550 GeV and 65 TeV is well fit by a power law fun...