Naval Legal Service Office - Mid Atlantic is located at 9620 Maryland Ave Suite 100 Bldg A50, Norfolk, VA 23511. Naval Legal Service Office - Mid Atlantic can be reached by their main phone number at (757) 341-4489. Alternatively, you can reach Naval Legal Service Office - Mid Atlantic by phone at (757) 462-4759. The listed DSN line is 312-341-4489. Visit the Naval Legal Service Office - Mid Atlantic website by clicking here.