Palestinian President Mahmoud Abbas and Hamas leader Khaled Mashaal shook hands in Cairo Wednesday on a reconciliation agreement, formally ending a four-year feud which had caused a de facto split between the West Bank and Gaza Strip, DPA reported.