New technology centers are mushrooming throughout Europe, boosting office markets in unlikely places.

Technology and related companies are fueling 20% of the office space demand in small capital cities like Lisbon, Vilnius, Lithuania, and Tallinn, Estonia, according to brokerage firms. Leasing is equally strong in second-tier cities such...