Our site had been setup with the default permalinks for 2 years. After moving our site to a new server, we changed the permalinks structure to make the URLs sound more natural.
Now if you type the old URL, it's automatically redirected to the new URL which is great. My only concern is if Google might consider these as duplicates. As of today, Google is still showing the old URLs, but we submitted a new sitemap with the updated ones. Any suggestions on this would be greatly appreciated.