The US president-elect on Sunday told CBS television that as many as three million undocumented immigrants with criminal records would be deported or incarcerated.