The interaction of CO molecules with clean and oxygen-modified Mo(110) surface has been investigated by means of density functional calculations. That on both clean and oxygencovered Mo(110) surfaces CO molecules are tilted with respect to the normal.