A report submitted to the board of supervisors in Prince William County says bureaucratic challenges could interfere with the county's plan to deny some services to illegal immigrants.

The report prepared by the county staff says some services can't be restricted because the state won't permit it. Further, the report says thousands of residents and business owners could be inconvenienced.

According to the report, the county would have to determine the legal status of more than 3,000 elderly and disabled residents who might be eligible for real-estate tax relief. Business owners would have to appear at county offices to prove their legal status.

The report says it will cost $3.3 million to implement the plan.