The lawmakers apologized to Maher Arar, who was apprehended after Canada's Mounties informed the United States that he was suspected of terrorist activities, the Globe and Mail reported Friday.
"Let me personally give you what our government has not -- an apology," said Rep. Bill Delahunt, D-Mass., who was chairman at a joint hearing of the House Justice and Foreign Affairs committees.
A few Democratic lawmakers voiced similar sentiments and Republican Rep. Dana Rohrabacher, Calif., said "we should be ashamed" of what happened to Arar.
However, Rohrabacher spoke in defense of the practice of extraordinary rendition, which involves terrorism suspects being forcibly removed to other countries and extreme interrogation methods used against the suspects.
Arar appeared at the hearing via video link from Ottawa, Canada. He has been given an official apology from Canadian Prime Minister Stephen Harper and a $10 million compensation payment but is barred from entering the United States due to his status as a terrorism suspect.
Susan Sarandon: I was stoned at almost every awards show
Penelope Cruz named 2013's 'Best Body' by Fitness magazine