David Cameron told Daybreak, "We obviously have to win the trust of the British people" after a poll found over a half of voters no longer trust the Prime Minister.
Mr Cameron said: "We've had to take over these last three years some very difficult decisions, we've had to make very difficult cuts and I know sometimes that hasn't been easy for people.
"Britain is now standing tall in the world again, but we need to keep this up and we need to deliver recovery for everybody, for all.
"For all parts of the country North and South, for all people rich and poor, and we need to demonstrate that we are doing that so we win people's trust."
More top news
Patients 'kept like animals in a zoo' at a mental health unit, families have said, as a report into the Ablett Unit in Wales is published.
Police say that 15 motorists will be prosecuted for taking photos of a crash between four lorries on the A14 this morning.
The craze for breastfeeding selfies is piling pressure on mothers who bottle feed, according to a survey.