Palestinian President Yasser Arafat has cancelled a planned visit to Cairo for talks with Egyptian President Hosni Mubarak on the Middle East situatio