GPG Key listed as Unverified

I followed these instructions to create a new PGP key. I then exported and uploaded the key to gitlab.com (my account → GPG keys), but for some reason Gitlab lists it as Unverified even though the e-mail address matches the commit e-mail address.

All commits made with this user (same e-mail) show up as unverified as well.

Any idea what is causing Gitlab to mark my public key as unverified?

I just figured out today what was going on with my keys that were showing like that as well… It seems we have to verify the e-mail that is present on the key as well. Go to https://gitlab.com/-/profile/emails and ask it to send the verification code and follow the steps to verify it.