Tillerson's comments came after his meeting with Pakistan's Foreign Minister Khawaja Asif, who is visiting the US as part of efforts to rebuild the bilateral ties frayed after President Donald Trump accused Islamabad of sheltering terror groups.
"This is about the importance of Pakistan, and Pakistans long-term stability as well. We have concerns about the future of Pakistans government too...we want their government to be stable. We want it to be peaceful," Tillerson said.
Pakistan witnessed a political crisis in July when the Supreme Court disqualified then Prime Minister Nawaz Sharif for dishonesty in the Panama Papers case, forcing him to quit.
Since then, the PML-N chief has been raising questions against the verdict in public gatherings.
Also Read
The meeting signalled a gradual resumption of talks between the two countries that was paused by Pakistan which was upset after Trump's new South Asia and Afghan policy that proposed greater role for India in the war-torn country.
According to State Department spokesperson Heather Nauert, the two leaders talked about their mutual commitment to advancing a multifaceted relationship between the US and Pakistan based on "shared interest" in a secure, prosperous, and democratic Pakistan.
Trump's new South Asia strategy announced in August also figured during their talks.
After the meeting, Tillerson told reporters that he believed that the US has a partner in Pakistan.
Responding to a question, he said the US' relationship with Pakistan is "extraordinarily" important regionally.
According to the statement issued by the Pakistan Embassy here, Asif said the US and Pakistan shared a common desire for peace and stability in Afghanistan and the region at large.
Asif told Tillerson that Pakistan is winning its war against terrorism.
He also informed the secretary of state about the strong public reaction in Pakistan to the pronouncement of the US administration's South Asia Policy - based on inadequate recognition of Pakistan's sterling contribution in the fight against terrorism, the statement said.
"He remarked that Pakistan's interests and concerns will be accommodated since its role was critical to President Trump's South Asia Strategy. He added that future stability of Pakistan was an important element of the strategy," it added.
Asif also raised the issue of Kashmir during the meeting.
Disclaimer: No Business Standard Journalist was involved in creation of this content