Russia accused the pro-Western interim leaders in Kiev on Tuesday of refusing to negotiate with pro-Russian separatists and said regional rights must be discussed before Ukraine holds May 25 presidential polls.