The advantages of e-Notary in Estonia include convenience, accessibility, cost-effectiveness, increased security, and improved efficiency. It allows for remote notarization, eliminates the need for physical paperwork, and reduces the time and effort required for notarial processes.