But Her Majesty has been told she must plant replacements around the Norfolk site before work starts.
The west car park is set to grow from 416 spaces to 600 spaces and become the size of three football pitches.
Species to be felled include mature sycamores, Norway maples, beech and Scots pine, some of which are more than 100 years old.
King's Lynn council says the new trees should have an "instant aesthetic impact".
Last year the Queen introduced parking fees at the two visitor car parks at Sandringham for the first time.
Locals were furious after she built a mud barrier to stop tourists parking along the road leading to her house and forcing them to use the fee-paying car parks.
The Queen stays at the estate every winter until early February.