Miliband is visiting Pakistan to analyse the change in strategy to counter terrorism, according to a BBC report.

He is scheduled to meet Pakistan Prime Minister Yusuf Raza Gillani to express Britain's support for Pakistan's new government and its efforts to initiate a dialogue with the militants. Gillani has reiterated that tackling extremism is the top priority for his government.

The British Foreign Secretary is also likely to support Pakistan's readmission to the Commonwealth.

The BBC quoted Miliband as saying, "We have seen constitutional rules being re-established and so I think that means we should work urgently to bring Pakistan back into the Commonwealth family."

Miliband also said that there is no quick solution to terrorism. He favoured combining military strategy with dialogue in both Pakistan and Afghanistan to reach out to those willing to work within the constitution, stated the report.

The British diplomat praised Pakistan's efforts to restore democracy and freedom of the press, in spite of being the target of relentless violence.

Miliband also hoped that the new Pakistan government would last its full term of four to five years, since a stable government was imperative for the country's progress.

Within days of assuming his post, Pakistan Prime Minister Yousuf Raza Gillani had offered a dialogue to militants who lay down their arms, saying ending terrorism is his first priority.

"The war on terrorism is our own war," Gillani had told the National Assembly.

The Pakistan premier had also promised to chalk out a slew of measures to curb the lawlessness in Pakistan's restive tribal areas.

Video: ANI