Clinton and Hina Rabbani Khar spoke for an hour and a half on the sidelines of a London conference on Somalia, in a first step towards thawing relations that were frozen in November when US air strikes killed 24 Pakistani soldiers.
Clinton said there would still be "ups and downs" in the relationship but that neither side could afford to shun the other.
"Building and sustaining a relationship based on mutual interest and mutual respect takes constant care and work, from both sides," Clinton told a press conference.
"I'm sure we will continue to have our ups and downs. But this relationship is simply too important to turn our back on -- for both nations.
"And we both remain committed to continue working to improve understanding and cooperation."
Relations between Pakistan and the United States were severely damaged last year by a covert American raid that killed al Qaeda chief Osama bin Laden, as well as the air strikes on soldiers.
Clinton and Khar discussed tackling violent extremism, supporting Afghan-led reconciliation and improving ties between Washington and Islamabad, the secretary of state said.
She spoke of "difficult times which I admit we are in", adding that there had been "a lot of swirling in the air of who said what when that does not accurately reflect the state of the relationship".
The meeting was an important chance to "keep the lines of communication open" and "the work hasn't stopped", she added.
The United States says Pakistan's tribal belt provides sanctuary to Taliban fighting in Afghanistan, al Qaeda groups plotting attacks on the West, Pakistani Taliban who routinely bomb Pakistan and other foreign fighters.
President Barack Obama last month confirmed for the first time that US drones target Taliban and Al-Qaeda militants on Pakistani soil, but American officials do not discuss details of the covert programme.
The US strikes are deeply unpopular among the Pakistani public, who see the attacks as a violation of sovereignty and who blame the government's US alliance for much of the violence plaguing the country.
COMMENTS (20)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ
Very impressive,bold and well said Hilary Clinton.By these hypocritical US' leaders' hypocritical and fabricated words Pakistani leaders can be fooled and deceived very easily.
The clock is ticking for PAK
@American Pakistani: What exactly is "naive" about his statement?
Yes. Pakistan is too important till the US forces leave the region. Then it's payback time. I can guarantee you that. Pakistan has messed with the US as very few countries have. Americans will never forget that. Just look at history.
@American Pakistani:
Truth is always bitter. Tell me if I've lied, I'll take my statements back.
Please leave us alone
There is a saying in Hindi "Baghal main Churri, Mooan pai Ram Ram"
If you ask Clinton to define ' important ' in the context of American foreign policy, she would have one answer for the Americam public / Congress, another for the Pakistani public and yet another for the Pakistani rulers.
Translation of Clinton - "We need to subjugate Pakistan due to its geographic location".
@BruteForce Anoop hate all you want, but please be little less naive with your analysis. It sound like a toddler's tantrum from a distant south indian land. But what can one expect from an indian version of ghairat brigade.
Turn yiur back so that we could easily backstab you.
US is interested only in dealing with the Generals! They care a damn about people they are droning!
May be she is fearing of back stabbing !
Hilary Clinton is among the very last of the folks who think that Pakistan can be 'managed'. Most others in US administration have given up. Even she will be on her way out within a year, as a world bank seat is kept warm for her.
US should worry more about how to lift its economy and security, and stop worrying about Af-Pak. If they can't take care of themselves, let them go down the tube. If Pakistan can't be a responsible Nuclear nation, then the world community should just think about how to break it up without letting the nukes fall in to wrong hands.
If it manages to pull itself back, then it needs to be treated with respect and accommodation. Keeping it in a limbo serves no one.
"Pakistan too important to turn our back on: Clinton"
Hillary Clinton has started talking like a child but Pakistanis are matured enough to understand what does she mean.
No, its not. Its not even in the G20. Its not that important.
What you must say is with nukes and many truckloads of Terrorists Pakistan has a nuisance value. Pakistan's value in terms of contributing to the World is close to nil.
You have to engage Pakistan to prevent it from hurting the World. Obviously in diplomacy you cant say those things.
Ok
"Pakistan too important to turn our backs on." She also there will be "ups and downs." These Americans will not let you live in a development and Islamic mode. Why? We all have the answer to that. Salams to Pakistan
Madam Secretary, Pakistan is also your Achilles' Heel.