A bill entitled the "Criminal Alien Deportation and Exclusion Act".

Amends the Immigration and Nationality Act to authorize Immigration and Naturalization Service (INS) agents and officers to carry firearms and make arrests. Revises the definition of "aggravated felony" for purposes of such Act. Includes among the classes of aliens ineligible to receive visas and excluded from U.S. entry an alien who: (1) is in illicit possession of a controlled substance; and (2) has been convicted of an aggravated felony. Subjects such aliens to summary exclusion. Subjects an alien convicted of an aggravated felony to an expedited summary deportation proceeding. Requires Federal and State courts to notify INS upon sentencing of an alien to an aggravated felony. Bars aliens who are aggravated felons and other criminal aliens from: (1) asylum; (2) judicial recommendation against deportation; (3) deportation waiver based on length of U.S. domicile, family hardship, good moral character, and specified other grounds.