Atleast as early as 1920 when the entire region was called Mandatory Palestine.When has that identity begun? In Soviet UN speeches around 1947 two parties are called Jews and arabs. Palestinians would have meant both of those.

Mandatory Palestine - Wikipedia


Palestine (region) - Wikipedia
