Humanized antibodies, capable of specific binding to human CEACAM1 molecules containing human-to-murine back-mutations in non-CDR variable regions, and their encoding polynucleotide sequences are provided. Pharmaceutical compositions comprising these antibodies as well as methods of their use in treating and diagnosing cancer and other conditions are also provided.