Police are probing the presence of over 2000 Pakistani nationals who are hosted by agents in various parts of Nairobi city.