diff --git a/xep-0414.xml b/xep-0414.xml
index cb47a0b5..68769b04 100644
--- a/xep-0414.xml
+++ b/xep-0414.xml
@@ -20,6 +20,12 @@
   <supersededby/>
   <shortname>hashrecs</shortname>
   &jonaswielicki;
+  <revision>
+    <version>0.4.0</version>
+    <date>2020-05-23</date>
+    <initials>rion</initials>
+    <remark>Make Blake2b-256 SHOULD and Blake2b 512 MUST</remark>
+  </revision>
   <revision>
     <version>0.3.0</version>
     <date>2019-08-19</date>
@@ -151,12 +157,12 @@
     <tr>
       <td>BLAKE2b256</td>
       <td>256 bits</td>
-      <td>MUST</td>
+      <td>SHOULD</td>
     </tr>
     <tr>
       <td>BLAKE2b512</td>
       <td>512 bits</td>
-      <td>SHOULD</td>
+      <td>MUST</td>
     </tr>
   </table>
   <p>These recommendations ought to be reviewed yearly by the &COUNCIL;.</p>