But tension flared in another corner of Yemen where authorities declared a state of emergency in a southern provincial capital to guard against attacks by separatists.
Yemen struck a truce on Feb. 11 with rebels who have been fighting the state since 2004 over religious, economic and social grievances in the mountainous north.
The two-week-old northern truce has largely held, while a conflict with southern separatists has simmered.
Northern rebels left their Saada stronghold, some 240 km north of the capital Sanaa, on Thursday on condition they were masked, their routes unblocked and that they were not followed by security.
"After the evacuation, special military engineering teams moved to survey the city and a number of roads and buildings to remove any mines laid by the rebels," the Defense Ministry said on Saturday in its online newspaper.
The engineers were also removing unexploded ordnance.
A number of displaced residents of the city had also begun to return to inspect their houses in Saada, the paper said. The conflict in north Yemen has displaced 250,000 people.
Yemen has shot to the forefront of Western security concerns after the Yemeni arm of Al-Qaeda claimed responsibility for a failed attempt to bomb a US-bound plane in December.
In south Yemen on Saturday, authorities declared a state of emergency in the provincial capital of Dalea, citing the possibility of separatist violence two days after a policeman was shot dead in an ambush in a nearby province.
The policeman's death on Thursday brought to four the number of people killed in attacks on southern security men in a week as authorities also mounted arrest sweeps targeting separatists.
A government official said the state of emergency in Dalea was to guard against separatist violence.
Residents of the city had said a demonstration had been planned for Saturday to protest against recent arrests and to send a message to a donors meeting in Saudi Arabia to remind them that the southern conflict had not been resolved.
People in south Yemen, home to most Yemeni oil facilities, complain that northerners have abused a 1990 agreement uniting the country to grab resources and discriminate against them.
Government officials said that a curfew would be imposed in Dalea from dusk, protests were banned, and roads to and from the city were closed. A witness said many Dalea phone lines appeared to be out of order on Saturday.
Tension has flared in recent weeks in the south after a separatist protester was killed on Feb. 13 when police opened fire at a demonstration. Six others were wounded.
Police later clashed with demonstrators who came to claim the protester's body, igniting a week of unrest in which separatists burned northern-owned shops and tried to block a road linking Lahj province to the main southern city of Aden.
Security officials have since launched sweeps that netted at least 130 arrests in four southern provinces including Dalea.
