The Dolphins and Giants will play Oct. 28, NFL commissioner Roger Goodell announced at a news conference Friday. The game will be televised on Fox.
The game will be scheduled around a bye week for both teams. The schedule won't be released until early spring.
The Dolphins and Giants will play at either the new 90,000-seat Wembley Stadium, scheduled to open in the spring, or 82,000-seat Twickenham, home of English rugby.
Miami was one of six teams willing to move a home game next season, and was chosen over San Francisco, Seattle, Buffalo, Kansas City and New Orleans.
It will be the second regular-season match played abroad. In October 2005, the Arizona Cardinals swapped a home game with San Francisco to Azteca Stadium in Mexico City. The Cardinals' victory drew a crowd of 103,467.
Goodell is a strong advocate of taking games abroad. The league has played preseason games overseas for decades, and team owners voted last year to include regular-season matches in the American Bowl series.
The NFL hopes to play regular-season games again in Mexico, as well as in Canada, other cities in Europe, and in Japan, China and Australia. The New England Patriots and Seattle Seahawks will play a preseason game in the China Bowl on Aug. 8 at Beijing's Workers Stadium.
Information from The Associated Press was used in this report.