Den 41-årige fotbollsstjärnan sköts ihjäl av israeliska styrkor, rapporterar AFP och hänvisar till det palestinska fotbollsförbundet.
Enligt uttalandet från det palestinska fotbollsförbundet ska Al-Obeid dödats när han skulle ta del av humanitär hjälp i södra Gaza.
"Under sin långa karriär gjorde Al-Obeid mer än 100 mål, vilket gör honom till en av de starkaste stjärnorna i palestinsk fotboll", står det i uttalandet.
Al-Obeid var som aktiv stjärna i klubben Khadamat Al-Shati i Gaza och spelade 24 landskamper för Palestina.