The Department of Veterans Affairs is proposing a rule change to begin covering sex-reassignment surgeries and other related medical treatment for transgender veterans.

The proposed rule change, announced on the Executive Office of the President’s website, would allow veterans to apply for medical services to change their sex, including surgery, to be determined on a case-by-case basis.

“Surgical...