Step three: Submit by fax or US Mail. Fax to: (608) 327-8522. Mail to: TRICARE East Region: New claims. PO Box 7981. Madison, WI 53707-7981. If you need to file a claim for care you received overseas, you must file the claim with the overseas claims processor using the address for the area where you got the care. Learn more..