Work began on Saturday toward the demolition of a World War II-era bridge over the Sava River in Belgrade, amid an outcry from opponents of the scheme concerns over traffic and historical concerns.