The incident comes amid a series of recent exchanges between Pakistan and Afghanistan, which have heightened security concerns in regions along the disputed Durand Line.
IEA forces claimed they had captured three Pakistani border posts, while Pakistani officials countered that their military had destroyed several Afghan positions in retaliation.
Security officials said the attack took place in the Kurram district of north-western Pakistan, an area that has long been a flashpoint for militant activity.
Pakistan's foreign ministry did not immediately respond to a request for comment on Shah's remarks.