If Jordan and Egypt donated it to the new Arab state while they had it, there would be no dispute now. 

Jordan and Egypt donated these lands after they attacked Israel, lost these lands to Israel and then decided to donate something that was not theirs. 

International law labels these lands Israel's but politicians call it "illegitimate". Including Russian politicians, while still keeps Konegsberg and consider it fully legal.