UN Secretary General Ban Ki-moon appealed Tuesday for restraint and a "genuine dialogue" in strife-torn Ukraine.