Yes, you will have to deduct and re-register the patient with the correct Out Of Area Registration (OOAR) standard text - find a list here.
Sending an address amendment with the OOAR free text will not set the patient correctly - learn more here.
Please note, you need to ensure that the correct message is sent in the GP notes. OOA means that the patient has left the area, OOAR means that the patient is an Out of Area Registration.