During the last year, six new Active Galactic Nuclei (AGN) have been discovered and studied by H.E.S.S. at Very High Energies (VHE). Some of these recent discoveries have been made thanks to new enhanced analysis methods and are presented at this conference for the first time. The three blazars 1ES 0414+009, SHBL J001355.9-185406 and 1RXS J101015.9-311909 have been targeted for observation due to their high levels of radio and X-ray fluxes, while the Fermi/LAT catalogue of bright sources triggered the observation of PKS 0447-439 and AP Librae. Additionally, the BL Lac 1ES 1312-423 was discovered in the field-of-view (FoV) of Centaurus A thanks to the large exposure dedicated by H.E.S.S. to this particularly interesting source. The newly-discovered sources are presented here and in three companion presentations at this conference.