Dutch Foreign Minister Halbe Zijlstra resigned on Tuesday after admitting lying, triggering a political bombshell and a vote of no-confidence in the country's prime minister.