Alcatel Telespace SA heads a consortium awarded a $58m contract to modernise Algeria’s phone network.