Naval Medical Center Portsmouth is located at 620 John Paul Jones Cir Portsmouth, VA 23708-2197, , . Naval Medical Center Portsmouth can be reached by their main phone number at (757) 953-5000. 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-5008. The listed DSN line is 312-377-5000. Visit the Naval Medical Center Portsmouth website by clicking here.