Segermålet för Palestinska stod Ali Daher för efter 77 minuter.
Första halvlek blev mållös, men direkt efter pausen slog Ali Daher till och gav Palestinska ledningen.
I 52:a minuten slog David Norrström till, och kvitterade för Vattholma.
Ali Daher, åter igen, gjorde det matchavgörande målet i 77:e minuten. 2-1-målet blev matchens sista.
I den 91:a minuten fick Palestinska Rénas Kurshid utvisad, och fick spela med en man mindre sista sista minuterna.
Vattholma har haft en tuff start på serien och har bara tre poäng efter fem spelade matcher. Palestinska har sju poäng.
Vattholma tar sig an Rosersberg i nästa match hemma söndag 29 augusti 14.00.