"We are talking to everyone," Kouchner said. He said he talked to Iranian officials Sunday about Gaza.
"We have intermediaries ... who allow us to talk to Hamas," he said, without elaborating.
Amid the diplomatic efforts, Israel ground forces were continuing their offensive in Gaza that began December 27 to halt years of rocket fire from Hamas militants. The two-week-old conflict has killed more than 800 people.
Tensions over Gaza have spilled over in France, home to Western Europe's largest Jewish and Muslim populations.