Yes, you can change your Medicare address online through the Social Security Administration. Log into your Social Security account and select the "My Profile" tab to update your address and other personal info.