Twelve Laotian criminals with removal orders dating back to 2003 were deported Monday for convictions including sexual conduct with minors and drug offenses.