Effective July 27, 2015 all mail addressed to Board of Immigration Appeals, Executive Office for Immigration Review's (EOIR) Headquarters in Falls Church, Va., should be addressed using the 22041 zip code. The street address of 5107 Leesburg Pike, Falls Church, VA., will remain the same, but the zip code will change from 20530 to 22041.
There was some confusion with the zip code change back in 2013. This should clarify things.