New Dutch Foreign Minister Halbe Zijlstra resigned Tuesday, after admitting he had lied about his presence at a meeting with Russian President Vladimir Putin.