The McCollum-Stenholm bill, on which the 1996 appropriations were based, did not address the presence requirement, and the statement accompanying the introduction of that bill noted only that the bill incorporated the provisions from IRCA into the existing appropriation's provisions on representation of certain aliens.
The bill was enacted in 1996.