Two Al-Qaeda terrorists were nabbed by the Uttar Pradesh Anti-Terrorist Squad (ATS) from Lucknow on Sunday. A pressure cooker bomb was also found with a heavy amount of explosives.