The pilots' union Vereinigung Cockpit said the walkout would affect short-haul flights on Tuesday, and both short and long-haul flights on Wednesday.
Lufthansa pilots have warned they will strike again on Tuesday and Wednesday after weekend talks failed to resolve a long-running row over pay.
The pilots' union Vereinigung Cockpit said the walkout would affect short-haul flights on Tuesday, and both short and long-haul flights on Wednesday.
It is the 15th strike since April called by the union.
The German airline cancelled nearly 2,800 flights last week due to a four-day walkout by pilots.
"Unfortunately, high-level talks held today at short notice failed to lead to an agreement on the wage contract," said Joerg Handwerg, board member at Cockpit.
Bettina Volkens, Lufthansa's board member in charge of human resources, told German newspaper Bild's Sunday edition that she hoped that the union would "finally back away from its unyielding position”.