An official farewell ceremony was held at the Rayak military base in Lebanon's eastern Bekaa valley attended by Lebanese army commander Gen. Michel Sleiman and Syrian chief of army staff Gen. Ali Habib. The two commanders pledged to continue cooperation between their armies in fighting Israel.
"We will keep on working together in combating dissension, sectarianism and terrorism," Sleiman said.
Habib said Lebanese-Syrian relations would remain strong.
Syrian troops entered Lebanon in 1976 to end civil strife, which was in its second year and continued until 1990. Syria started pulling out its troops last month in conformity with U.N. Security Council resolution 1559.
In Washington, the U.S. State Department called the withdrawal "historic" and said it was awaiting word from the United Nations on whether the pullout was in line with international resolutions.
"At this point, it looks in terms of Syria's military forces, that they are gone from Lebanon," deputy spokesman Adam Ereli said.
He noted "lingering concerns" about the continued presence of some Syrian intelligence assets in the country and called for their departure.
Scarlett Johansson steps out with fiance after pregnancy reveal
Susan Sarandon 'very excited' about daughter's pregnancy