It is the latest setback for the Japanese firm as it attempts to restore its reputation for quality following costly recall programmes since 2009 affecting more than 20 million vehicles.
Issues with its cars to date have included unintended acceleration and faulty airbags - problems that have prompted safety regulators in the US to place the company under supervision.
Today's announcement marked the third major recall of 2014 for Toyota after it called back 1.9 million Prius hybrids in February over fears cars could lose power or shut down.
In April it recalled more than 6 million other vehicles for checks on five potential hazards.
Toyota said the majority of vehicles included in the latest recall resided in Japan and it was not aware of any accidents or injuries linked to the problems.
Its statement said: "Lexus has found that some pipes may have been produced with particles of the plating on the surface of the gasket seating where the fuel pressure sensor is located.
"This may cause the gasket seating to degrade between the fuel pressure sensor and the fuel delivery pipe, creating the risk of a leak.
"The driver may be alerted to the problem by the smell of fuel while driving, or on leaving the vehicle.
"The work will take about three to four hours to complete and will be carried out free of charge.
"Customers can check whether their vehicle is affected using a registration look-up function in the owners section of the main Lexus website."
The new announcements will add substantially to Toyota's total recall number for the year. The company has already issued recalls over software problems and faulty airbags.
Earlier this year, Toyota agreed to pay a $1.2 billion fine -- the largest of its kind -- to settle a criminal probe into its conduct during its unintended acceleration recall of more than 10 million cars four years ago.
Auto recalls have captured the public's attention this year, especially in the U.S., where General Motors has come under fire for its handling of an ignition switch flaw tied to at least 23 deaths. GM has recalled more than 30 million vehicles so far in 2014.