For a trans man between the ages of 18 and 25, whether or not he registers will largely have to do with whether or not the government considers him male. There is no "official" policy as to the registration process for transsexuals. With regard to Selective Service, the government appears to deal primarily with the sex markers that appear on their own official documents (such as on your Social Security records, driver's license, or passport), and the law states that "males... between the ages of 18 and 25 are required by law to register with Selective Service."
If you are between the ages of 18 and 25 and you are considered male by any government entity (such as on your Social Security records, driver's license, or passport), then it would be wise to register with Selective Service (especially if you plan on receiving federal financial aid or hope to become a U.S. citizen). Some states automatically register males of eligible age when they apply for a driver's license. Should a draft arise, you would most likely be exempted from military service as a transsexual. This is similar to the situation of men who have certain physical disabilities-- even if their disabilities may eventually disqualify them from serving, they still must register between the ages of 18 and 25, and would then be exempted later should a draft arise.
If your government-issued documentation lists you as female (such as your Social Security records, driver's license, or passport), then you do not have to register.
For a trans man who was born after December 31, 1959, is 26 years of age or older, and is considered male by a government entity (such as your Social Security records, driver's license, or passport, as explained above), he can no longer register with Selective Service, but he can obtain a letter explaining that he was exempt from having registered. In order to get this letter, you must get a form from Selective Service called the "Status Information Letter" or "SIL." This letter can be obtained from the Selective Service web site (
www.sss.gov) or by calling 847-688-6888 (TTY: 847-688-2567). There is a section on the form that deals specifically with transsexual status.
Once you have submitted this form and any necessary documentation, you'll get a letter from Selective Service that states you are were not required to be registered. This letter will not refer to your transsexual status; it will simply state that you are exempt from registration. Keep this letter in your files should any indicent arise where your lack of registration status might become an issue.
Source