An emotional Halbe Zijlstra announced his resignation at the start of a debate Tuesday at which he was expected to be grilled by opposition lawmakers about the lie. He called it "by far the biggest mistake I have committed in my entire career."
"This is about the credibility of the minister of foreign affairs of the Kingdom of the Netherlands," Zijlstra said. "That credibility must be beyond doubt."
Zijlstra, a member of Prime Minister Mark Rutte's center-right VVD party, is the first minister to quit since Rutte's four-party coalition took office in October. Rutte, who was also in Parliament for Zijlstra's resignation, hugged him as he left.
Zijlstra's position as the country's top diplomat became untenable after he admitted lying about a meeting with Putin.
Zijlstra has in the past said he attended a 2006 meeting when Putin said he considered Belarus, Ukraine and the Baltic states as part of a "Greater Russia."
On Monday, Zijlstra conceded he wasn't present at the meeting but heard the story from somebody who was. He said he considered Putin's statements so geopolitically important that he spoke about them publicly and took credit for hearing the comments as a way of protecting his source.
"It was clearly a wrong choice," Zijlstra said as he announced his resignation.
The Russian embassy in the Netherlands waded into the debate by issuing a statement accusing some in the Netherlands of distributing "fake news" aimed at discrediting Moscow by suggesting it has expansionist ambitions.
"This can only be heard from those who are interested in presenting Russia as an enemy and who under the pretext of the notorious 'Russian threat' keep pushing NATO military infrastructure eastwards, therefore consciously provoking military confrontation," the Russian statement said.
Zijlstra's resignation came a day before he was due to meet his Russian counterpart, Sergey Lavrov, in Moscow.
There was no immediate announcement about a replacement.
Copyright 2018 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.