You are talking about two existing countries recognized by all nations and each other.

Palestine is not a nation according to Israel. It's inhabitants are basically controlled by Israel without having a country of their own.