Libyan militias gave the country's interim parliament a five-hour ultimatum to dissolve Tuesday, threatening to kidnap any and all MPs who do not step down.