The leader of the Yemeni Shiite rebels threatened on Monday to breach the truce and wage a new war against the government in the northern province of Saada, said a statement on the group's website, Xinhua reported.
Abdulmalik al-Houthi, leader of the Shiite rebels, accused the government of failing to fulfill the promises made by President Ali Abdullah Saleh on their National Day for Unity, by carrying out mass arrests.
He cited that the government detained two Shiite rebels and their cars in Haradh.
Yemen has seen sporadic battles between the government troops and the Shiite Houthi rebels since 2004.
The government said the rebels are seeking to re-establish the clerical rule overthrown by the 1962 Yemeni revolution which yielded the Yemeni republic.
The Yemeni government and the Shiite rebels struck a ceasefire deal on February 11, however, both repeatedly traded accusations of breaching the truce which still holds now.
Abdulmalik al-Houthi accused President Saleh, who on May 22 ordered the release of all imprisoned southern separatists and Shiite rebels, of violating the February 11 truce deal, saying the government's troops ambushed rebels and cut off their roads.
He added that empty promises cannot end the war and arresting more of their men cannot resolve the conflicts.
The impoverished Yemen is trying to cement a cease-fire deal with Shiite rebels in the north and curb separatist movement in the south, while facing al-Qaida's resurgence in remote areas.