I checked both URLs, and interestingly, they are identical.
Both point to u48609103.ct.sendgrid.net, which is a SendGrid click-tracking service, NOT a Microsoft website.
SendGrid is a legitimate service used by many businesses to send emails and track clicks. However, scammers can also use it to disguise malicious links.
The problem is that SendGrid tracking links redirect visitors to another website, and the actual destination is obscured in the URL. So, just by examining the links, I cannot confirm where they would ultimately take you without following the redirect, which I would NOT recommend doing.
Microsoft's legitimate account security notifications generally come from @accountprotection.microsoft.com, as explained here:
Considering the suspicious wording of the original email, the unusual sender address (@microsoft instead of @microsoft.com), and these links, I would treat this as a phishing attempt.
Please do NOT click either link. If you haven't interacted with the email, I would simply report it as phishing through Gmail and delete it.