Rashed said Egypt had improved airport security since the crash. "These people have worked day and night," he said. "Egypt is safe."
The torture of Italian graduate student Giulio Regeni, whose body was dumped on the side of a road in February, has also hurt Egypt's image.
Human rights groups say torture marks on his body fit a pattern that suggested Egyptian security services had killed him, an allegation the government has strongly denied.
Asked if Egypt would take action if it was determined that a policeman had killed Regeni, as widely suspected among human rights groups, Rashed said "justice is justice".
"We care big time about human rights. The best way, actually, is to create positive vibes in the mind of people that Egypt is safe and it is worth visiting," he added.
Egypt's tourism industry, a cornerstone of the economy and critical source of hard currency, has been struggling to rebound after the political and economic upheaval triggered by the 2011 uprising that ended Hosni Mubarak's 30-year rule.
More than 14.7 million tourists visited Egypt in 2010, dropping to 9.8 million in 2011.
"The first quarter is down about 40 per cent compared to last year. However, there is a positive with every negative. The Gulf business is up about 45 per cent from last year," said Rashed.
Egyptian tourism has survived hard times in the past.
In 1997 Islamic militants killed 58 tourists and four Egyptians at a temple in Luxor, on the Nile.
Rashed seemed optimistic. He said the new six-point plan to boost tourism would include increasing the presence of national carrier EgyptAir abroad, working with low-cost airlines and the improvement of services.
Asked how Egypt would fund these projects, he said: "We are not doing new things what we are doing is stimulation programs. Taking from the current funding and putting it into where our bread and butter is.
"We don't have the figures of the total cost of this. We are currently working on the costing."
- AAP