diff --git a/lib/kadm5/randkey_s.c b/lib/kadm5/randkey_s.c
index 8fe690638..366e85eef 100644
--- a/lib/kadm5/randkey_s.c
+++ b/lib/kadm5/randkey_s.c
@@ -64,6 +64,7 @@ kadm5_s_randkey_principal(void *server_handle,
 				    n_keys);
     if (ret)
 	goto out2;
+    ent.kvno++;
 
     ret = _kadm5_set_modifier(context, &ent);
     if(ret)