Tripoli Tribesmen and politicians in Libya's oil-rich east have polarised public opinion, raised fears that the country might break apart and prompted some of his sharpest statements yet from the interim leader.
Analysts say the problem lies not with the federalism they are proposing but with the unilateral way in which a political movement in the second city of Benghazi is seeking to carve out an autonomous territory in the oil-rich region. On Tuesday, tribal and political leaders in Benghazi declared the eastern region of Cyrenaica as autonomous, but recognised the ruling National Transitional Council (NTC) as Libya's legitimate representative in foreign affairs.
Libyan university professor Sadiq Budawara said "many may agree that federalism is the most appropriate form of government for Libya and that it doesn't necessarily pave the way for partition. "But it is an entirely different matter when the decision to go federal is made by one region unilaterally without consulting other regions. This will split the land."
Libya was a federal union from 1951 to 1963 under the late King Idris I, which divided the country into three states — Cyrenaica, Tripolitania and Fezzan.
Partisans of a return to federalism say it will prevent the east from being marginalised as was the case for decades, while opponents fear it will spark a power struggle that splits the country well before elections.
Benghazi-based Libyan political analyst Mohammad Bin Hariz said federalism would exacerbate rather than ease tensions in Libya, which is striving for national reconciliation after last year's conflict.
"Advocates argue that federalism is a safety valve for national unity, but federalism and unity are contradictory terms that cannot co-exist," Bin Hariz said.
The distribution of oil wealth, he warned, could engender conflict, especially since the issue of marginalisation is a claim that can be easily staked across Libya, including poorer neighbourhoods of the capital.
"What did federalism achieve in Iraq," he asked, pointing to the ongoing struggle between the autonomous oil-rich northern region of Kurdistan and the central government in Baghdad.
Jamal Bin Dardaf, member of the National Campaign to Raise Political Awareness, said the call for an autonomous region is a reaction to the problems caused by "the sharp centralism" of Gaddafi.
That centralism meant that all official business had to be conducted in the capital, an expensive proposition for most pockets. But dividing Libya into separate states joined by a loose federation, as was the case under the monarchy, might not present the best formula because present conditions differ entirely from those days, he said.
"Libya is a vast country and [back then] its areas where disconnected," making regional autonomy a necessity, he said. Today, telecommunications and road networks facilitate greater cooperation and cohesion.
Political analyst Abdul Salam Al Raqiyi says it is normal for the country to debate what system of governance it wants, but that any decisions need to wait until the election of a constituent assembly in June.
"The federalists have a democratic right to express their thoughts on the type of government they want and to field candidates for the election of a constituent assembly just like the other parties," he said.
"But if the intention was to secession of the region of Berqa (Cyrenaica) and the establishment of an independent date, then the move has no legitimacy and moreover no one will agree to it," Al Raqiyi said.
Senior officials in Tripoli, including interim leader Mustafa Abdul Jalil and Prime Minister Abdul Rahim Al Keeb, have flatly rejected the federalist project as a throwback to the past.
Instead, they promote a programme of decentralisation that would give more than 50 local councils considerable decision-making powers and discretionary budgets.
On Tuesday, Abdul Jalil said he had been surprised by the Benghazi declaration, as Libyans from east to west had fought together to overthrow the dictatorship of Muammar Gaddafi in 2011. He also charged that some unnamed Arab nations were supporting and financing "sedition" in eastern Libya to thwart the success of the revolution.