Yes, the change of appearance affidavit needs to be notarized. You can use any local notary at the location of your residence. The location can be outside India too.