diff --git a/g10/ChangeLog b/g10/ChangeLog
index 23bf16fc8..467811255 100644
--- a/g10/ChangeLog
+++ b/g10/ChangeLog
@@ -1,3 +1,9 @@
+2004-03-27  David Shaw  <dshaw@jabberwocky.com>
+
+	* keyedit.c (keyedit_menu): Request a trustdb update when adding a
+	new user ID so the new ID gets validity set.  Reported by Owen
+	Taylor.
+
 2004-03-25  David Shaw  <dshaw@jabberwocky.com>
 
 	* options.h, g10.c (main), compress-bz2.c (init_uncompress):
diff --git a/g10/keyedit.c b/g10/keyedit.c
index edf7818b3..771f4d6d2 100644
--- a/g10/keyedit.c
+++ b/g10/keyedit.c
@@ -1397,12 +1397,14 @@ keyedit_menu( const char *username, STRLIST locusr,
 	    /* fall through */
 
 	  case cmdADDUID:
-	    if( menu_adduid( keyblock, sec_keyblock, photo ) ) {
+	    if( menu_adduid( keyblock, sec_keyblock, photo ) )
+	      {
+	        update_trust = 1;
 		redisplay = 1;
 		sec_modified = modified = 1;
 		merge_keys_and_selfsig( sec_keyblock );
 		merge_keys_and_selfsig( keyblock );
-	    }
+	      }
 	    break;
 
 	  case cmdDELUID: {