Naval Medical Center Portsmouth - EFMP Enrollment is located at 620 John Paul Jones Circle Bldg 2, 2nd Floor, Portsmouth, VA 23708. Naval Medical Center Portsmouth - EFMP Enrollment can be reached by their main phone number at (757) 953-2935. Alternatively, you can reach Naval Medical Center Portsmouth - EFMP Enrollment by phone at (757) 953-5656. The listed DSN line is 887-7805. Visit the Naval Medical Center Portsmouth - EFMP Enrollment website by clicking here.