Syria will withdraw its troops from Lebanon in line with a 1989 Arab-brokered agreement, the Foreign Ministry said today.