Cameron, who took time out of an official US tour to telephone Sharif, agreed to work with him to strengthen bilateral relationship.
"The Prime Minister spoke to Nawaz Sharif earlier today to congratulate him on his party's success in the recent Pakistani elections. They agreed that the strong bond between the UK and Pakistan was a huge asset and that they would work together to strengthen the relationship further," a Downing Street spokesperson said here.
"The Prime Minister welcomed Nawaz Sharif's commitment to prioritise economic reforms. The two leaders also agreed on their shared commitment to the trilateral process and its importance in achieving peace in Afghanistan and the wider region," he added.