The couple, from Burnley, died while staying at the Hurghada resort, the tour operator said.
One of them was a long-serving employee of Thomas Cook.
Ingo Burmester, chief of Thomas Cook UK, said: “We are deeply saddened by the deaths of two of our customers while on holiday in Hurghada in Egypt, one of whom was a loyal and long-serving member of our Thomas Cook family.
“Our focus is on fully supporting their loved ones. We are urgently investigating with the hotel and supporting the local authorities.”
The circumstances of their deaths have not been revealed and investigations are continuing.