Pakistan on Friday rejected claims that the Al-Qaeda terror network is strengthening and building worldwide connections from safe havens in the South Asian country.