The call comes as Balfour Beatty confirmed it used blacklist checks on prospective Olympic workers.
Shadow Business Secretary Chuka Umunna MP said: “Blacklisting is a national scandal. Workers have had their livelihoods destroyed, their reputations tarnished and in some cases their families torn apart just because they raised health and safety concerns or were a member of a trade union.
“And the further tragedy is that many of those affected have no idea that they have been blacklisted.
“As well as investigating blacklisting allegations in full, including those relating to public construction projects, Ministers need to look again at what changes need to be made to ensure blacklisting is prevented and that this scandal is never repeated again.”