Those areas mentioned were never part of any sovereign state (in the modern era). They are "disputed territories" subject to negotiation and recognition by the international community. Israel may (or may not) have claims to parts of these territories.
Yemen's Houthi rebels commit to peace plan in letter to UN chief, BBC reports (Haaretz)
from the article: Vice PM: Palestinian preconditions sabotage direct peace talks