Germanium is an excellent material candidate for various applications, such as field effect transistors and radiation detectors/multijunction solar cells, due to its high carrier mobilities and narrow bandgap, respectively. However, the efficient passivation of germanium surfaces remains challenging. Recently, the most promising results have been achieved with atomic-layer-deposited (ALD) Al2O3, but the obtainable surface recombination velocity (SRV) has been very sensitive to the surface state prior to deposition. Based on X-ray photoelectron spectroscopy (XPS) and low-energy electron diffraction (LEED), we show here that the poor SRV obtained with the combination of HF and DIW surface cleaning and ALD Al2O3 results from a Ge suboxide interlayer (GeOx, x it), allowing us to reach SRV values as low as 10 cm/s. Being compatible with most device processes due to the low thermal budget, the LT-UHV treatment could be easily integrated into many future devices and applications.