The heterogeneously catalyzed HCl oxidation reaction (Deacon reaction) over ceria leads under typical reaction conditions to a reduction and surface chlorination of CeO2. The reduced single crystalline CeO2-x(111) model surface stabilizes various ordered surface structures, e.g. (√7 × √7)R19.1°, (3 × 3), or (4 × 4), depending on the concentration of oxygen vacancies (VO). Saturating these phases with HCl at room temperature, followed by annealing to the process temperature of 700 K, leads in all cases to a uniformly covering (√3 × √3)R30° overlayer structure with identical Cl coverage and identical adsorption geometry. Low energy electron diffraction (LEED) fingerprinting, density functional theory (DFT) calculations and X-ray photoelectron spectroscopy (XPS) evidence that Cl adsorbs into the O-vacancy at the surface (Clvac) with a high adsorption energy (>2 eV). From thermal desorption spectroscopy (TDS) and XPS of Cl 2p the adsorption energy of Clvac and the water formation is found to dependent sensitively on the degree of bulk-reduction x of CeO2-x(111). Chlorine desorption in TDS shifts from 1175 K to 1320 K when the the reduction degree x is increased from CeO1.8(111) (x = 0.2) to CeO1.6(111) (x = 0.4). In order to rationalize why the formation of (√3 × √3)R30°-Clvac structure on CeO2-x(111) is independent of the original reduction degree x of CeO2 x(111), efficient diffusion of surface and bulk oxygen vacancies (VO) is required.