diff --git a/sdk/core/core-xml/CHANGELOG.md b/sdk/core/core-xml/CHANGELOG.md
index 343a4018190c..d8ae4d302be6 100644
--- a/sdk/core/core-xml/CHANGELOG.md
+++ b/sdk/core/core-xml/CHANGELOG.md
@@ -4,6 +4,7 @@
 
 ### Other Changes
 
+- Fix root version node handling difference with fxp v3. [#20035](https://github.com/Azure/azure-sdk-for-js/pull/20035)
 - Upgrade to `fast-xml-parser` to v4 [PR# 19898](https://github.com/Azure/azure-sdk-for-js/pull/19898)
 
 ## 1.1.0 (2022-01-06)
diff --git a/sdk/core/core-xml/src/xml.ts b/sdk/core/core-xml/src/xml.ts
index b50fb3dd89d9..f54e182daf54 100644
--- a/sdk/core/core-xml/src/xml.ts
+++ b/sdk/core/core-xml/src/xml.ts
@@ -68,6 +68,12 @@ export async function parseXML(str: string, opts: XmlOptions = {}): Promise<any>
   const parser = new XMLParser(getParserOptions(opts));
   const parsedXml = parser.parse(unescapeHTML(str));
 
+  // Remove the <?xml version="..." ?> node.
+  // This is a change in behavior on fxp v4. Issue #424
+  if (parsedXml["?xml"]) {
+    delete parsedXml["?xml"];
+  }
+
   if (!opts.includeRoot) {
     for (const key of Object.keys(parsedXml)) {
       const value = parsedXml[key];
diff --git a/sdk/core/core-xml/test/xml.spec.ts b/sdk/core/core-xml/test/xml.spec.ts
index edfc3f22e077..4fd57c30f9c4 100644
--- a/sdk/core/core-xml/test/xml.spec.ts
+++ b/sdk/core/core-xml/test/xml.spec.ts
@@ -511,6 +511,35 @@ describe("XML serializer", function () {
     });
   });
 
+  it("should parse xml with root <?xml?> element", async () => {
+    const str = `<?xml version="1.0" encoding="utf-8"?><SignedIdentifiers><SignedIdentifier><Id>null</Id></SignedIdentifier><SignedIdentifier><Id>empty</Id></SignedIdentifier><SignedIdentifier><Id>partial</Id><AccessPolicy><Permission>r</Permission></AccessPolicy></SignedIdentifier><SignedIdentifier><Id>full</Id><AccessPolicy><Start>2021-07-08T09:10:09.0000000Z</Start><Expiry>2021-07-08T09:10:09.0000000Z</Expiry><Permission>r</Permission></AccessPolicy></SignedIdentifier></SignedIdentifiers>`;
+    const parsed = await parseXML(str);
+    assert.deepEqual(parsed, {
+      SignedIdentifier: [
+        {
+          Id: "null",
+        },
+        {
+          Id: "empty",
+        },
+        {
+          AccessPolicy: {
+            Permission: "r",
+          },
+          Id: "partial",
+        },
+        {
+          AccessPolicy: {
+            Expiry: "2021-07-08T09:10:09.0000000Z",
+            Permission: "r",
+            Start: "2021-07-08T09:10:09.0000000Z",
+          },
+          Id: "full",
+        },
+      ],
+    });
+  });
+
   it("should handle urlEncoded content", async () => {
     const input = `<entry xmlns="http://www.w3.org/2005/Atom"><id>https://daschulttest1.servicebus.windows.net/testQueuePath/?api-version=2017-04&amp;enrich=False</id><title type="text">testQueuePath</title><published>2018-10-09T19:56:34Z</published><updated>2018-10-09T19:56:35Z</updated><author><name>daschulttest1</name></author><link rel="self" href="https://daschulttest1.servicebus.windows.net/testQueuePath/?api-version=2017-04&amp;enrich=False"/><content type="application/xml"><QueueDescription xmlns="http://schemas.microsoft.com/netservices/2010/10/servicebus/connect" xmlns:i="http://www.w3.org/2001/XMLSchema-instance"><LockDuration>PT1M</LockDuration><MaxSizeInMegabytes>1024</MaxSizeInMegabytes><RequiresDuplicateDetection>false</RequiresDuplicateDetection><RequiresSession>false</RequiresSession><DefaultMessageTimeToLive>P14D</DefaultMessageTimeToLive><DeadLetteringOnMessageExpiration>false</DeadLetteringOnMessageExpiration><DuplicateDetectionHistoryTimeWindow>PT10M</DuplicateDetectionHistoryTimeWindow><MaxDeliveryCount>10</MaxDeliveryCount><EnableBatchedOperations>true</EnableBatchedOperations><SizeInBytes>0</SizeInBytes><MessageCount>0</MessageCount><IsAnonymousAccessible>false</IsAnonymousAccessible><AuthorizationRules></AuthorizationRules><Status>Active</Status><CreatedAt>2018-10-09T19:56:34.903Z</CreatedAt><UpdatedAt>2018-10-09T19:56:35.013Z</UpdatedAt><AccessedAt>0001-01-01T00:00:00Z</AccessedAt><SupportOrdering>true</SupportOrdering><CountDetails xmlns:d2p1="http://schemas.microsoft.com/netservices/2011/06/servicebus"><d2p1:ActiveMessageCount>0</d2p1:ActiveMessageCount><d2p1:DeadLetterMessageCount>0</d2p1:DeadLetterMessageCount><d2p1:ScheduledMessageCount>0</d2p1:ScheduledMessageCount><d2p1:TransferMessageCount>0</d2p1:TransferMessageCount><d2p1:TransferDeadLetterMessageCount>0</d2p1:TransferDeadLetterMessageCount></CountDetails><AutoDeleteOnIdle>P10675199DT2H48M5.4775807S</AutoDeleteOnIdle><EnablePartitioning>false</EnablePartitioning><EntityAvailabilityStatus>Available</EntityAvailabilityStatus><EnableExpress>false</EnableExpress></QueueDescription></content></entry>`;
     const parsed = await parseXML(input);