An investigation into the attack on Sri Lanka's cricket team in Lahore has found signs that Pakistani militants with possible ties to al Qaeda were responsible, a senior government official said on Saturday.