German Chancellor Angela Merkel's Christian Democratic Party has won the regional election for the state of Saarland with 41 percent of the vote.