diff --git a/PROTOCOL.agent b/PROTOCOL.agent
index 27ec0c1de..e6016412c 100644
--- a/PROTOCOL.agent
+++ b/PROTOCOL.agent
@@ -206,6 +206,25 @@ ECDSA certificates may be added with:
 	string			key_comment
 	constraint[]		key_constraints
 
+ED25519 keys may be added using the following request
+	byte			SSH2_AGENTC_ADD_IDENTITY or
+				SSH2_AGENTC_ADD_ID_CONSTRAINED
+	string			"ssh-ed25519" 
+	mpint			ed25519_public_key
+	mpint			ed25519_private_key
+	string			key_comment
+	constraint[]		key_constraints
+
+ED25519 certificates may be added with:
+	byte			SSH2_AGENTC_ADD_IDENTITY or
+				SSH2_AGENTC_ADD_ID_CONSTRAINED
+	string			"ssh-ed25519-cert-v01@openssh.com" 
+	string			certificate
+	mpint			ed25519_public_key
+	mpint			ed25519_private_key
+	string			key_comment
+	constraint[]		key_constraints
+
 RSA keys may be added with this request:
 
 	byte			SSH2_AGENTC_ADD_IDENTITY or
@@ -557,4 +576,4 @@ Locking and unlocking affects both protocol 1 and protocol 2 keys.
 	SSH_AGENT_CONSTRAIN_LIFETIME			1
 	SSH_AGENT_CONSTRAIN_CONFIRM			2
 
-$OpenBSD: PROTOCOL.agent,v 1.8 2015/05/08 03:56:51 djm Exp $
+$OpenBSD: PROTOCOL.agent,v 1.9 2016/05/03 10:24:27 djm Exp $