Naval Medical Center Portsmouth is located at 620 John Paul Jones Circle Portsmouth, VA 23708-2197, , . Naval Medical Center Portsmouth can be reached by their main phone number at (757) 953-5008. Alternatively, you can reach Naval Medical Center Portsmouth by phone at (757) 953-2600. You can also reach Naval Medical Center Portsmouth by phone at (757) 953-0857. The listed DSN line is 312-377-5008. Visit the Naval Medical Center Portsmouth website by clicking here.