公正証書遺言書を撤回するための新たな遺言は、公正証書でなければなりませんか？

公正証書遺言書を撤回するには、新たに遺言をして、前の遺言を撤回する必要があります。
この撤回のための遺言は、公正証書遺言書に限定されないとされています（民法第1022条）。

従って、公正証書遺言書を撤回するための新たな遺言が公正証書でなければならないわけではありません。