Afghanistan has been facing militancy in its country for the last four decades and its spillover has also affected its neighboring countries. Both Pakistan and Afghanistan has mistrust and misconception against each other. The newly elected governments of Kabul, unlike their previous government, is focusing on establishing good relations with their immediate neighbors and try to get rid of all kinds of mistrust and misconceptions. This paper is an attempt to examine the current relations of Pakistan and Afghanistan and try to find out what sort of challenges they may face. Keeping in view the whole scenario of Pakistan Afghanistan situation some suggestions are also made.