The deal will see Vauxhall become England’s Lead Partner for the European Championships in 2012 and the World Cup in 2014.
It also extends to 23 other England sides, including youth, women’s and England disability teams and will see the car maker supply cars when needed.
“This announcement represents a major landmark for The FA and the England teams,” said FA General Secretary Alex Horne. “I am looking forward to a long and prosperous relationship with Vauxhall in the coming years."
Vauxhall has a strong presence in the UK, with its Ellesmere Port manufacturing site in Cheshire currently producing the Vauxhall Astra hatchback and Sports Tourer.
The car maker sponsored England in 1996, when the team reached the semi-finals of the European Championships in England, the last time an England side reached that stage of a major tournament.
Vauxhall Managing Director Duncan Aldred said: “This is an historic day for Vauxhall. To become the lead partner of the England team is a great honour for us."
The deal highlights the change in fortunes for Vauxhall in recent years. After parent company General Motors flirted with bankruptcy, the brand has performed well in the UK, becoming the second most popular UK car maker in 2010.
A host of new models, including a new, more premium Vauxhall Astra and the new Vauxhall Meriva MPV have revitalised the brand, and led to both the Corsa supermini and Astra toppling Ford at the top of the sales charts in December 2010 for only the second time in 12 months.
Vauxhall will introduce an updated Corsa in 2011, alongside a new Antara SUV and a high-performance VXR8 to further strengthen its range.