Correcting Hurtful and Alienating Names in Government Expression (CHANGE) Act This bill prohibits any executive agency from using the term alien to refer to an individual who is not a U.S. citizen or national, or il legal alien to refer to such an individual who is unlawfully present in the United States or lacks lawful immigration status. This prohibition does not apply when quoting certain texts. The bill (1) establishes a uniform definition for the term foreign national when used in acts of Congress and agencies; (2) replaces alien with foreign national in federal government documents, including statutes and regulations; and (3) replaces illegal alien with undocumented foreign national in such documents. Under the bill, a foreign national is any individual other than an individual (1) who is a citizen of the United States; or (2) though not a citizen of the United States, who owes permanent allegiance to the United States.