Google Play Console: How to update the certificate used when uploading a new app version

[MikeMon 12]

What's the procedure to upload a new app version to Google play if you have changed the keystore file?

When I'm uploading the new private key I created during the "opt in" procedure in the "App Integrity" screen of Google Play Console, I'm getting the following exception:

"The private key does not match the certificate we know for this app".

 

Basically, how can I update the certificate?