REJECTED: Couldn't get public key for commit

SSH key and GPG keys configured in the profile.
Trying to push for the first time. Getting this error.

REJECTED: Couldn’t get the public key for commit
remote: *** ---------------------------------------------------------------
remote: *** signed with
remote: *** 7646B6F1C-------.
remote: *** Most probably the commit is signed by an untrusted GPG key which is not
remote: *** known to this server.
error: hook declined to update refs/heads/------