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.