A spike in attacks along the two countries' border, which Islamabad blames on Afghanistan-based operatives, has escalated tensions this year.
It has also fuelled resentment in Islamabad, which on Tuesday announced a crackdown on "illegal" migrants.
The Taliban government urged Pakistan to rethink its "unacceptable" move.
Afghanistan's rulers have repeatedly denied providing refuge for militants who target Pakistan.
Last week, a blast at a mosque in Mastung city, near the border with Afghanistan, killed at least 50 people during a religious celebration.