US Secretary of State John Kerry on Tuesday telephoned Pakistan Muslim League-Nawaz (PML-N) Nawaz Sharif and congratulated him on winning majority seats in general elections.
Kerry is hoping to visit Pakistan soon, once the new government of incoming prime minister Nawaz Sharif is in place, a US official said.
Kerry also told Sharif that he looked forward to working with the government as the government was formed in Pakistan.
Ties between the two countries soured after the killing of Osama bin Laden in 2011 by US Navy SEALS when he was allegedly tracked down to his compound in Abbottabad, after a decade on the run.
The killing of 24 Pakistani soldiers in a US-led NATO air strike in November 2011 then led Islamabad to cut off land routes into Afghanistan used by US troops for re-supplying their forces.