Lebanon's government said Monday that the army would need at least four months to implement the second phase of the military's plan to disarm Hezbollah in the country's south.