While insisting the new government must meet international criteria of non-violence and recognition of Israel, Ban said it should be given some political space to do so.