How Do I Change My Package Name After Already Obtaining A Google Maps Api Key?

I was trying to upload my APK on the Market for beta testing and realised that my package name started with com.example which isn't allowed. My app is ready to beta, everything is

Solution 1:

Just change the package name in google api console. Remember, the project name should be the same.