Demonstrators marched in the Iraqi and Iranian capitals Friday to denounce Sweden's permission for protests that desecrate the Koran, as Stockholm withdrew staff from its Baghdad embassy.