French President Francois Hollande said in a statement Sunday that Ukraine's territorial integrity "must be respected" following a tumultuous week that saw a sudden change in leadership and new presidential elections called.