We use spin-polarized Density Functional Theory with on-sit columbic repulsion (Hubbard U term) as DFT+U to study CO oxidation on the Mn-doped CeO2(111) surface with being denoted as Ce1-xMnxO2. The dopant – Mn is used to increase the surface activity of oxygen vacancy formation, CO absorption, and the subsequent CO oxidation. Mn substitution in CeO2 results in significant structural distortions and oxygen vacancy formation energy reduction as compared to undoped CeO2 surface The CO oxidation is also facilitated by the presence of Mn dopant. If the Mn is only absorbed on CeO2 surface, the oxygen vacancy formation and the CO oxidation would be both hindered. Only physical absorption was found on the undoped CeO2(111) surface in comparison with CeO2(110) and CeO2(100) surfaces. CO being absroped on Ce0.875Mn0.125O2 (111) would automatically turn to the formation of carbonite (CO2–). Vibrational frequency analysis was carried out to confirm the existence of the stable geometry. The subsequent calculation takes into account the presence of O2 molecule where O2 would be decomposed into two O atoms on surface. The O atom could regenerate the Ce0.875Mn0.125O2 (111) surface in order to continue the next catalytic cycle. The Bader charge analysis is carried to characterize the oxidation state of Mn ions along the catalytic cycle.