The order, which runs from 2012 to 2014, will see EDF order a minimum 50% and 30% of its turbines from the US and Europe respectively.
Speaking about the deal, Vestas president Ditlev Engel said the deal was worth as much as 2GW to the company.
Vestas said the two companies would also aim to develop new business opportunities in US, UK, Germany and Poland.
Engel said: "It is an important chapter in the history of Vestas and wind power, when a major world-wide player like EDF EN signs up an agreement of this volume proving that today wind power is mainstream.
"This share of wallet agreement is expected to have a potential of up to 2,000 MW or more for Vestas."