What you need to know about a Nexus Letter. A nexus letter is a document that a doctor prepares for a veteran, and it explains that the veteran’s current medical condition is related to their military service. Veterans are not required to submit a nexus letters...