Kidnapped Sunni MP Tayseer al-Mashhadani was released today after being held for nearly two months, an adviser to the Iraqi Prime Minister said.