Ukraine's army on Sunday cut off the main road to Slavyansk, tightening its siege of the flashpoint eastern city, rebels in control of it said.