Summary: Proposals to tighten the nation's borders and to speed the expulsion of deportable aliens must deal with complex and sensitive issues, such as constitutional protections, international relations, humanitarian concerns, and difficult budgetary tradeoffs. Almost half a million illegal aliens apprehended by the Immigration and Naturalization Service (INS) between 1988 and 1990 were detained for a variety of reasons, including criminal activity. Yet according to information on average length of detention per alien, INS has only enough room for about 99,000 aliens a year at its current facilities. INS has been releasing criminal aliens and has declined to pursue illegal aliens because it has no room in which to hold them. INS' planned addition of more than 2,000 beds by 1996 will not significantly alleviate current space shortages. Detaining all such aliens in current facilities is impractical and too costly. On the other hand, detaining only some aliens may mean that aliens in similar circumstances are treated differently. Although INS has made agood faith effort to implement its national priority system for determining which aliens to detain, GAO found that INS does not treat excludable aliens consistently--some were released within a few days while others remained in detention for long periods of time. In GAO's view, INS' inadequate detention space is symptomatic of a larger problem: The need for the government to come to a consensus on whether and how best to control the U.S. border and remove illegal aliens. Until these issues are more fully resolved, GAO believes that it is unreasonable to expect INS to overcome its space problems.