Lutsenko asked the Ukrainian parliament and Prime Minister Yulia Tymoshenko to accept his resignation, according to a statement on the minister's web site.
The minister told a news conference that his resignation was the result of an "ongoing dirty campaign against me and my son" and that he planned to sue the sensationalist German daily newspaper Bild over its coverage of the incident.
"My lawyers are already preparing a lawsuit against the newspaper," Lutsenko said, Gazeta.ru reported.
German police have confirmed local media reports that a heavily intoxicated Lutsenko was detained at the airport on May 4 after he and his son, Oleksandr, physically resisted police intervention when they were prevented from boarding a Lufthansa flight to Seoul.
Lutsenko, however, claims that Germany's "yellow press" published false information about the incident, which he said was resolved after a high-ranking German police official offered his apologies.
In a statement posted on his ministry's web site Tuesday, Lutsenko claimed that he tried in vain to submit to a medical examination after airline staff told him that he could not fly "because of 'suspected intoxication.'"
"Then without explanation, police rounded up each member of our delegation and arrested my son," the minister said in the statement.
Bild has reported that G??nter Hefner, the deputy police chief in the German state of Hessen, was brought in to calm down the agitated minister.
Lutsenko said in the statement Tuesday that Hefner "officially apologized for the actions of subordinates and asked me not to hold any grudges against police and at Germany as a whole."
Citing police reports, German media reported that when police officers arrived to deal with the incident, Lutsenko and his 19-year-old son punched them and called them "Nazi swine," among other pejoratives.
Four police officers were injured in the dust-up, some with bruised testicles, the weekly magazine Focus reported, citing an official police report to German Interior Minister Wolfgang Sch??uble.
Lutsenko's resignation, which must be approved by Ukraine's parliament, will leave the country without three major cabinet members: the finance, foreign and interior ministers.
The scandal is the latest in Ukraine's turbulent political scene, and Lutsenko suggested that his opponents were fanning the flames.
"I have become the victim of a banal situation blown up into a political scandal because of domestic squabbles inside Ukraine," he told reporters in Kiev, Interfax reported.
Deputies from the pro-Russian Party of Regions on Tuesday threatened to block the parliament's work if it did not vote to oust Lutsenko, an erstwhile ally of Ukrainian President Viktor Yushchenko.
But Nikolai Martynenko, leader of the pro-Yushchenko parliamentary bloc Our Ukraine-People's Self-Defense, said his faction would not support the move.
"We won't vote on a decision put to us by the yellow press," Martynenko was quoted as saying by Interfax.
A Message from The Moscow Times:
Dear readers,
We are facing unprecedented challenges. Russia's Prosecutor General's Office has designated The Moscow Times as an "undesirable" organization, criminalizing our work and putting our staff at risk of prosecution. This follows our earlier unjust labeling as a "foreign agent."
These actions are direct attempts to silence independent journalism in Russia. The authorities claim our work "discredits the decisions of the Russian leadership." We see things differently: we strive to provide accurate, unbiased reporting on Russia.
We, the journalists of The Moscow Times, refuse to be silenced. But to continue our work, we need your help.
Your support, no matter how small, makes a world of difference. If you can, please support us monthly starting from just $2. It's quick to set up, and every contribution makes a significant impact.
By supporting The Moscow Times, you're defending open, independent journalism in the face of repression. Thank you for standing with us.
Remind me later.