There can be no peace with Israel without first defining the borders of a future Palestinian state, president Mahmud Abbas said on Tuesday.