The court also acquitted Ioan Melinescu and Ristea Priboi, who were charged with accessory to graft.
Anticorruption prosecutors may appeal the verdict with the Supreme Court’s five-judge panel.
Nastase is on trial for corruption in two other cases.
Romania’s High Court of Justice on Thursday acquitted former social democrat prime minister Adrian Nastase of corruption charges in a case that has been on the table since 1999.