Kiev's interim government must leave power before pro-Russian militants in eastern Ukraine will abide by an international deal to vacate seized government buildings, a separatist leader said Friday.