The agreement was signed by Jean-Francois Cirelli, chairman and CEO of Gaz de France (GDF), and Lyubomir Denchev, chairman and CEO of Bulgargaz Holding, in Paris, France.