14 C.F.R. § 63.21
Change of address
Within 30 days after any change in his permanent mailing address, the holder of a certificate issued under this part shall notify the Department of Transportation, Federal Aviation Administration, Airman Certification Branch, Post Office Box 25082, Oklahoma City, OK 73125, in writing, of his new address.