Mr. Qureia 's criticism came as German Foreign Minister Joschka Fischer arrived in the region for talks with Israeli and Palestinian leaders .