Sheikh, July 25, SPA -- Police investigators said Monday that they were searching for six Pakistani men as the probe into the weekend's terrorist attack at this Red Sea resort widened. Police are circulating photographs of the six who have apparently been missing since before the attacks at checkpoints in and around this southern Sinai resort city. An Associated Press correspondent who saw the images said the men appeared to be between the ages of 20 and 30. The involvement of Pakistanis in the attack in Sharm el-Sheik would be unprecedented, as non-Egyptians have rarely been linked to attacks here. It would also be extremely difficult for a group of young Pakistanis not to be noticed in Sharm, one of the heaviest policed cities in Egypt and a favorite place of residence for President Hosni Mubarak. An official at the Pakistan Embassy in Cairo said his embassy was in contact with Egyptian authorities over the issue of the missing Pakistanis. "But they have not officially informed us that the Pakistanis are suspected of involvement in the bombing. They are only saying: 'We are searching for them. We cannot trace them," said Khalid Ahmed, a counselor at the Pakistani mission. "It is very difficult for us to confirm whether any Pakistani was in Sharm el Sheik but it is possible that someone may have been there. I have a strong belief that Pakistanis cannot be involved in terrorism here," he said. Many Pakistanis use Egypt as a route to travel to Europe to find jobs, he said. Last week, police arrested between 40 and 45 Pakistanis in the Mediterranean city of Alexandria for being illegal immigrants. Police have detained more than 70 people in Sharm and other parts of the Sinai Peninsula during the investigation, which is also following different threads, including possible Palestinian involvement and whether the attacks were linked to last October's bombings in two other Sinai resorts.