German Foreign Minister Joschka Fischer has met his Palestinian counterpart Nasser al-Kidwa to discuss