The UN Security Council called Thursday for Lebanese leaders to rapidly form a new government, describing it as a "critical" step for stability in the war-battered country and region.