According to the ministry, more than 135,000 Afghans left Pakistan in April, while the number dropped to 67,000 in May.