Shadow Business Secretary Chuka Umunna condemned blacklisting as a "secret, insidious, shameful practice" as he opened Labour's Opposition Day debate.
He said MPs, trade unionists and journalists had all fallen foul of blacklists over two decades, as well as thousands of construction workers.
He pointed to evidence showing that half of the top 20 construction companies today were involved with the Construction Association in 2009, paying £2.20 per blacklist check.
Mr Umunna said: "It was a drop in the ocean for them but something which would have severe consequences for the workers affected.
Maina Kiai, the UN special rapporteur on the rights to freedom of peaceful assembly and of association, said he was "appalled" to hear about the blacklisting of union members in the UK construction industry.
Speaking on a trip to London, he said: "It is crucial that strong actions be taken against the making and using of such lists as a deterrence."
The Prime Minister has called the blacklisting of workers by large construction firms "completely unacceptable" ahead of a Labour Opposition Day debate on the issue.
Responding to a question by Labour MP Ian Lavery during Prime Minister's Questions, Mr Cameron said: