If you are submitting paper Forms 1096 to the Austin Submission Processing Center, use the following address.
Internal Revenue Service
Austin Submission Processing Center
P.O. Box 149213
Austin, TX 78714-9213
An official website of the United States Government