Police are searching for more than a dozen Egyptians and local tribesmen believed to have played a direct role in the weekend terror attacks in Sharm el Sheikh, senior security officials said today.