The body was found in a wooded area on the post on Monday, said Fort Belvoir spokesman Carl Purvis. Officials believe the man was a soldier.
The man's name is being withheld as Army criminal investigators probe the circumstances of the death and officials notify the man's family, Purvis said.
Fan, Follow and Text: Get the latest from NBCWashington.com anytime, anywhere. Follow us on Twitter and Facebook. Sign up for our e-mail newsletters and get breaking news delivered right to your mobile phone -- just text DCBREAKING to 622339 to sign up. (Message and data rates may apply.)