The global recall affects the Ford brand's Fusion, Explorer, Taurus, Flex, Police Utility and Police Interceptor.
Also covered are the Lincoln MKS, MKT and MKZ. All the vehicles are from the 2013 model year.
Ford says a connector from the fuel tank to the fuel line is the source of the leak. Customers could smell gas or see a leak on the ground.
The company says no fires or crashes have been reported because of the problem.
Dealers will replace the fuel delivery module, which includes the connector, a Ford spokeswoman said.
About 390,000 of the vehicles are in the U.S., with another 7,600 in Mexico. The rest are in Europe, South America, Asia and other areas.