The friendly, played in front of a sell-out crowd at Bohemians' home ground Dalymount Park on Wednesday night, was the Palestine team's first-ever game in Europe.
Over the course of seven days, the group of veterans will walk along the Famine trail from Strokestown in Roscommon to its finish in Dublin to raise money for a veteran's charity.