diff --git a/g10/ChangeLog b/g10/ChangeLog
index d529054e5..944c65551 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-26  David Shaw  <dshaw@jabberwocky.com>
 
 	* build-packet.c (calc_plaintext, do_plaintext): Do not create
diff --git a/g10/keyedit.c b/g10/keyedit.c
index 137a9744d..a1516e2ab 100644
--- a/g10/keyedit.c
+++ b/g10/keyedit.c
@@ -1265,12 +1265,14 @@ keyedit_menu( const char *username, STRLIST locusr, STRLIST commands,
 	    /* 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: {