Tensions with Afghanistan, faltering relations with the US, and chronically poor ties with India. Pakistan today stands isolated, observers say, and bringing it back into the fold is a formidable task for its new premier Imran Khan.

"We have a very big foreign policy challenge right now. If there is one country that needs peace and stability right now, it's Pakistan," the former cricket champion said in his victory speech after election.