diff --git a/g10/getkey.c b/g10/getkey.c
index d97690a83..1fb9458a5 100644
--- a/g10/getkey.c
+++ b/g10/getkey.c
@@ -4027,6 +4027,8 @@ lookup (ctrl_t ctrl, getkey_ctx_t ctx, int want_secret,
 	  rc = agent_probe_any_secret_key (ctrl, keyblock);
 	  if (gpg_err_code(rc) == GPG_ERR_NO_SECKEY)
 	    goto skip; /* No secret key available.  */
+	  if (gpg_err_code (rc) == GPG_ERR_PUBKEY_ALGO)
+	    goto skip; /* Not implemented algo - skip.  */
 	  if (rc)
 	    goto found; /* Unexpected error.  */
 	}