Dutch Prime Minister Mark Rutte survived a no-confidence vote early Friday over claims he lied about coalition talks, local media reported.