Thousands of inhabitants in the western part of the city -- which had remained under the regime's control throughout the conflict -- took to the streets, chanting slogans and shouting their jubilation despite extreme cold.
Cars crawled along, their drivers sounding their horns, and in city squares, children had the colours of the Syrian flag painted on their cheeks.
"Our joy is immense. Life returned to Aleppo today," said lawyer Omar Halli, who predicted "victory over all of Syria".
An army statement said the general command "announces the return of security to Aleppo after its release from terrorism and terrorists, and the departure of those who stayed there".
A rebel official said the loss was a major blow for the revolt against President Bashar al-Assad.
"On the political level, this is a great loss," Yasser al-Youssef of the Nureddin al-Zinki rebel group told AFP.
"For the revolution, it is a period of retreat and a difficult turning point."
The army announcement came after state television said the last convoy of four buses carrying rebels and civilians had left east Aleppo and arrived in the government-controlled Ramussa district south of the city.
Earlier, the Red Cross said more than 4,000 fighters had left rebel-held areas in the final stages of the evacuation.
Biggest blow
The loss of east Aleppo is the biggest blow to Syria's rebel movement in the nearly six-year conflict, which has killed more than 310,000 people.
It puts the government in control of the country's five main cities: Aleppo, Homs, Hama, Damascus, and Latakia.
Syria's conflict began with anti-government protests in March 2011 but spiralled into a civil war after a brutal government crackdown on dissent.
It has drawn in proxy powers and attracted foreign extremists, but successive attempts to negotiate a political solution to the conflict have failed.
"The liberation of Aleppo is not only a victory for Syria but also for those who really contribute to the fight against terrorism," state news agency SANA quoted Assad as saying before the army announcement.
The final stages of the evacuation had been hampered by heavy snowfall and freezing temperatures.
"Overnight between Wednesday and Thursday, in one of the last stages of the evacuation, more than 4,000 fighters were evacuated in private cars, vans, and pick-ups from eastern Aleppo," said Ingy Sedky, the spokeswoman in Syria for the International Committee of the Red Cross.
She said about 34,000 people had left rebel areas of Aleppo under the evacuation plan.
Pivotal moment
Rebel forces, who seized east Aleppo in 2012, agreed to withdraw after a month-long army offensive that drove them from more than 90 percent of their former territory.
The deal was brokered by Russia, which launched air strikes in support of Assad's regime last year, and Turkey, which has supported the rebels.
About 1,000 people have been able to leave the villages in recent days as well.
The evacuation of Aleppo's rebel-held sector was a pivotal moment in a war that has triggered a major humanitarian and refugee crisis.
Failed peace efforts
Repeated attempts at peace for Syria have failed, but UN envoy Staffan de Mistura has said he hopes to convene fresh talks in Geneva in February.
Once the beating heart of Syria's commercial and cultural industries, second city Aleppo had been split since July 2012 between rebels in the east and the government in the west.
East Aleppo became a powerful symbol for Syria's opposition, which set up its own administration to run schools, electricity and water there.
Opposition fighters lobbed rockets into government-held territory, and regime forces battered the east with air strikes and artillery.
Moscow's military intervention in support of Assad marked a major turning point.
Defence Minister Sergei Shoigu said Thursday the Russian air force had killed 35,000 fighters in Syria since its intervention began in September last year.
-AFPÂ
