Egyptian police are searching for six Pakistani men in their investigation into the weekend attacks on the Red Sea resort of Sharm el-Sheikh.
According to local hospitals, Saturday's pre-dawn bombings killed at least 88 people; Egypt's Health Ministry put the death toll at 64. Hospitals said the ministry count does not include a number of sets of body parts.
The bombings were the worst attack in Egypt since 1981.
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 a counsellor 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."
Police have detained more than 70 people in Sharm and other parts of the Sinai Peninsula during the investigation, which also is following different threads, including possible Palestinian involvement and whether the attacks were linked to October's bombings in two other Sinai resorts.
Suspicions had mainly focused on a Sinai-based network believed responsible for the October bombings in the area that also targeted tourist sites, killing 34 people.
If independently confirmed, any involvement of Pakistanis would suggest that those behind Saturday's bombings belong to a much wider terror network than previously believed.
Two rival claims of responsibility have emerged for the Sharm bombings, but neither statement could be authenticated.