Natural gas prices in Europe have risen, in light of indications of increased competition with Egypt to purchase fuel shipments.