Dubbed by Algerian media as the "scandal of the century", the case heard allegations of corruption, money laundering and embezzlement of public funds in connection with the construction of a key highway.
The Algiers criminal court sentenced to 10 years Chani Mejdoub, a financial consultant who also holds Luxembourg nationality, and Mohamed Khelladi, a former high-ranking official at the ministry of public works.
The pair -- who have already been behind bars for several years -- were also ordered to pay a fine of 30,000 million euros (USD 33.8 million) each and the court seized their property.
Three-year jail sentences were handed to two other defendants, including a former secret service colonel who also worked for the justice ministry.
More From This Section
Eight defendants were give a one-year suspended sentence each, while two others were acquitted.
Seven firms -- including from China, Japan, Switzerland, Canada, Spain and Portugal -- were each fined 50,000 euros (USD 56.4 million)
Work on the motorway started in 2006 and was scheduled to last four years at a total cost then of USD 6 billion.
But the construction, allocated to a consortium from Japan and another from China, has yet to be completed.
Press reports have said bribes worth USD 5 billion were paid during the construction of the 1,200-kilometre (730-mile) east-west highway which runs through northern Algeria.
During the trial a defendant accused former public works minister Amar Ghoul -- who currently holds the transport portfolio -- of having pocketed a quarter of the kickbacks, a claim denied by Ghoul.
Similar allegations were made against former justice minister and foreign minister Mohamed Bedjaoui.
President Abdelaziz Bouteflika considered the highway one of his flagship projects but the press has branded it the "scandal of the century".