Pro-Moscow rebels in the east Ukraine town of Slavyansk declared a curfew there Sunday, after a gun battle with unidentified attackers killed two militants.