William will be following in the footsteps of both his parents, as Diana, Princess of Wales, made the journey several times through her charity work.
In 1996 and 1997, shortly before she died in a fatal auto accident, the princess visited the country to see her friend Jemima Goldsmith and then-husband Imran Khan, who is now the nation's prime minister.
During the latter trip to Lahore, Diana was helping to raise funds for a cancer centre built in the city by Khan.
Despite the split, Agnew, who had accompanied the Duke and Duchess of Cambridge on royal visits and joined the couple on their 2014 tour of Australia and New Zealand, was said to be shocked by the dismissal.
The Sunday Telegraph reports that more than 1,000 police personnel will secure the tour as the couple begin the visit, which follows on the request of the UK Foreign and Commonwealth Office (FCO) to strengthen the "extensive" links between Britain and Pakistan.
It will be their first official visit to Pakistan and "most complex" tour to date, Kensington Palace said, due to political tensions and security concerns in the region.
A Kensington Palace statement ahead of the visit said the duke and duchess were "looking forward to building a lasting friendship with the people of Pakistan".
"Their Royal Highnesses will also spend time understanding the complex security picture in Pakistan. The UK has been a key partner for Pakistan, and the Duke and Duchess will meet UK and Pakistan military personnel who are sharing expertise to improve security", it added. Following their meetings they will visit Lahore and Chitral.
The programme will also cover how communities in Pakistan are rapidly responding and adapting to the effects of climate change.