Starting October 1, 2013, the BIA’s zip code will change.  All mail addressed to the Executive Office for Immigration Review’s (EOIR) Headquarters in Falls Church, VA, will be processed through a different mail
processing facility.

The street address of 5107 Leesburg Pike, Falls Church, VA, will remain the same, but the zip code will
change from 22041 to 20530. The new mailing address is:

Department of Justice
Executive Office for Immigration Review
5107 Leesburg Pike
Falls Church, VA 20530-0001

Also, the BIA no longer mantains a Post Office Box and only accepts mail at its street address.  All filings and correspondence should be addressed to:

Board of Immigration Appeals
Office of the Chief Clerk
5107 Leesburg Pike, Suite 2000
Falls Church, VA 20530-0001

Mail addressed with the zip code 22041 after Oct. 1, 2013, will likely be delayed.

http://www.justice.gov/eoir/press/2013/EOIRZipCodeChange09112013.pdf