Algerian, Nigerien and Nigerian Energy Ministers signed on Thursday a memorandum of understanding (MoU) for the construction of a 4,000 gas pipeline across the Sahara Desert that will supply Europe with additional gas, the Algerian news agency APS wrote.