The Conservatives have won three seats in Wales, re-establishing their presence in the nation.

The party won Monmouth, Preseli Pembrokeshire and Clwyd West.

Party leaders said the result had given them a new lease of life in Wales.

Monmouth

David Davies' win in Monmouth is the first Tory victory in the nation for 13 years.

He took 21,396 votes, with Labour's Huw Edwards coming in second with 16,896.

Shadow Wales secretary Bill Wiggin, said that Wales would no longer be "a Conservative-free zone".

"Wales needs a strong Conservative voice to act as a check and balance to the arrogance of the Labour Party," he said.

"The people of Monmouth have voiced their opinion on Mr Blair's record of talk and broken promises in Wales.

"This victory endorses the positive campaign we have fought across Wales, addressing the priorities of the forgotten majority who have been so badly betrayed and deceived by Mr Blair and his Labour government."

Wiggin said the result was also a "warning shot across Rhodri Morgan's bows".

"His discredited, arrogant assembly administration has two years to deliver or face further defeat at the ballot box in 2007," he said.

And Davies said he was "delighted" by the result.

"The people of Monmouth have sent a strong message to Labour about the way they have been treated by this government over council tax, school closures, cuts in sixth form funding, and hospital waiting lists," he said.

Preseli Pembrokeshire

In Preseli Pembrokeshire, Stephen Crabb took the seat from Labour having failed to secure it in 2001.

"This is an excellent result for the Welsh Conservatives and yet another sign of growing support for the party across Wales," said Crabb.

"It has been a hard-fought campaign but we have received tremendous support from local people.

"It is a huge honour and privilege to be elected as the member of parliament for my home constituency.

"I now look forward to five years of hard work on behalf of the people of Pembrokeshire."

Clwyd West

In the key North Wales marginal of Clwyd West, Tory candidate David Jones took the seat from Labour with a majority of just 133.

Jones said the party's "hard work has paid off".

"This victory is a sign of how far the Welsh Conservative Party has come. It is a sign of the growing support we are enjoying across the country," he added.

"We are giving Mr Blair the bloody nose he so richly deserves.

"We will not allow the Labour Party to take Wales for granted as they have done for the last eight years."