Constanze Krehl is a German politician. From 1991 to 1994 she was an Observer of the European Parliament and since 1994 has been a Member of the European Parliament with the Social Democratic Party of Germany (SPD), part of the Progressive Alliance of Socialists and Democrats group.