The US Dept. of State states that your physician determines “what appropriate clinical treatment is according to acceptable medical practices, standards and guidelines.” Surgery is absolutely not required.
Treatment can vary from hormone replacement therapy (HRT), to reassignment surgery, to simply regular therapy sessions with a therapist. You can find treatment methods outlined in the World Professional Association for Trans Health Standards of Care.
Details of your specific treatments do not have to be included in your physician’s letter.