"The final approval" on creating a "federal state of six regions" came at a meeting of the committee, headed by President Abdrabuh Mansur Hadi and including representatives of Yemen's main parties, Saba said.
Hadi formed the committee in late January at the end of a "national dialogue" to decide on the number of regions, and to insert it into the text of a new constitution, to be drafted and voted on within a year.
Yemen's parties had been divided on whether to split the future federation into two or six regions.
Southern parts of Yemen formed an independent state from the end of British colonial rule in 1967 until union with the north in 1990.
More From This Section
A secession attempt four years later sparked a brief but bloody civil war that ended with northern forces taking over the south.
The six agreed regions include four in the north, comprising Azal, Saba, Janad and Tahama, and two in the south, Aden and Hadramawt.
Azal would include the capital Sanaa, in addition to the provinces of Dhamar, Amran and Saada, a stronghold of Shiite rebels, while Aden would comprise the capital of the former south, as well as Abyan, Lahej and Daleh, the news agency reported.