U.S. President George Bush Tuesday signed a bill that allows Nelson Mandela to enter the United States without special clearance .