The Turkish government gets more than 90 percent of its natural gas from foreign suppliers and the deal is a move to diversify an energy sector that depends in part on Russia. The Algerian deal secures LNG deliveries equivalent to 140 billion cubic feet per year.
Yildiz added that Turkey may look to Qatar to help build a third LNG terminal near the Turkish borders with Bulgaria and Greece.
"It will help meet the needs of Greece and Bulgaria and reduce shipments through the straits" of the Bosporus and the Dardanelles, he was quoted by Bloomberg News as saying.
The terminal, if constructed, could handle as much as 210 billion cubic feet of natural gas.
Qatar is the world's largest LNG producer.