Lord Mandelson was released on bail by the Metropolitan Police. This happened hours after his arrest on Monday.
The arrest was made on suspicion of misconduct in public office. A police statement said a 72-year-old man was released pending further investigation.
Lord Mandelson was arrested at an address in London. The Metropolitan Police are continuing their investigation.
The exact nature of the misconduct has not been detailed by the police at this time.