Both operators said on Saturday that they were canceling flights to Egypt scheduled for Aug. 19 and 26 after the Lithuanian Foreign Ministry advised against travel to that country.
Foreign Minister Linas Linkevicius commended the operators for this decision.
"The tourism organizations approached the situation with understanding and responsibility. They will do their best to help our citizens to change their holiday packages, possibly choose another destination. We cannot place the safety and lives of our citizens at risk, because the situation is unpredictable and, unfortunately, it is not stabilizing," he told BNS.
Those who have already booked holidays to Egypt are being offered the option of rebooking to another destination or to another date.
"Requests for a refund of the money paid for the trip will be dealt with in accordance with the terms and conditions of the travel contract," Tez Tour said in a press release.
There are around 200 Lithuanian tourists in the Red Sea resort of Hurghada at the moment.
The Lithuanian Foreign Ministry on Saturday reiterated its advice against all travel to Egypt because the situation in the North African country remains difficult and unpredictable.
Nearly 700 people have been killed in Egypt in recent days during clashes between security forces and supporters of the country's ousted president Mohammed Morsi.
Linkevicius said that there were no reports as yet of any Lithuanians being injured in these violent clashes.
"We have no information of anything bad having happened to Lithuanians. We have been constantly following the situation and are urging our nationals to register (with the embassy). This is not mandatory, but is being done should any problems or emergencies occur. That would make it easier to provide help," he told BNS.
Germany, Poland, the Czech Republic, Austria, Estonia, Ireland, Romania, Slovakia and Belgium have also suspended trips to Egypt.
Egypt's government has declared a nationwide state of emergency and a nighttime curfew in many provinces. According to information from the Foreign Ministry, the resorts of Hurghada and Sharm El Sheikh are not affected by the nighttime curfew.