The notary requirement varies by the country you are residing in and the passport services provider there. For example, in the USA, VFS Global does not require the notarization of a consent letter.