U.S. president-elect Donald Trump offered to help solve Pakistan's problems and praised Prime Minister Nawaz Sharif as a "terrific guy" in the first call between the two men, the Pakistani leader's office said.

Axar.az reports that, historical allies in the region, Islamabad and Washington have seen relations sour in recent years over U.S. accusations that Pakistan shelters Islamist militants, a charge denied by the South Asian nation.

Sharif's office said late on Wednesday the Pakistani premier called Trump to congratulate him on his victory and issued a read out of the call. Trump's team confirmed the two men talked and issued a brief statement.

"President Trump said Prime Minister Nawaz Sharif you have a very good reputation. You are a terrific guy. You are doing amazing work which is visible in every way," said the statement issued by Sharif's office.

"I am ready and willing to play any role that you want me to play to address and find solutions to the outstanding problems. It will be an honor and I will personally do it."

The prime minister's office did not elaborate on the kind of problems Trump offered to solve. The statement also did not clarify why exactly Trump was impressed with Sharif.

Pakistan's sputtering economy has rebounded since Sharif was elected in 2013 and security has vastly improved amid greater efforts by the army to tackle militants such as the Pakistani Taliban.

But security remains a problem as Islamist groups continue to stage mass attacks and Islamic State radicals have sought to gain a foothold inside Pakistan, claiming responsibility for several high-profile attacks. The economy is also facing acute challenges, including energy shortages.

Trump's office said the two leaders had a "productive conversation about how the United States and Pakistan will have a strong working relationship in the future".

"President-elect Trump also noted that he is looking forward to a lasting and strong personal relationship with Prime Minister Sharif," the statement added.