His outburst followed Mr Straw's approval of a decision by his predecessor, Michael Howard, that Hindley must serve all of her life sentence and never be released.
The veteran penal reform campaigner accused Mr Straw of being swayed by public opinion, which Lord Longford said was being stirred up against Hindley by "wicked" tabloid newspapers.