The leaders of France, Egypt and Jordan on Monday said the Palestinian Authority must head post-war governance in Gaza.