The clash signifies the start of a two-year quest, with the aim of booking a place in the upcoming World Cup in North America.
Vitória's men will start their journey in the qualifiers at home on 16 November against Djibouti and they will travel to Liberia to face Sierra Leone on 19 November.
"We are Liverpool and qualifying to the competition is the bare minimum. I am sorry but it's too soon for an uplifting or optimistic post. We let you and ourselves down."
This victory put the Pharaohs atop of the group standings with six points alongside Guinea who defeated Ethiopia 2-0 later on Friday.
Salah's goal is his 20th goal for the Reds this season and his 176th goal since he joined Liverpool in the summer of 2017 from AS Roma.
Liverpool climbed into sixth spot in the table on 39 points, ahead of Fulham on goal difference and with a game in hand, but the home side were forced to work hard on a rainy night at Anfield.
Substitute Mohamed Salah scored the fastest hat-trick in Champions League history as Liverpool came from behind to thrash Rangers 7-1 on Wednesday and put themselves on the verge of qualification for the competition's knockout stages.
Salah, who scored 31 times for Liverpool last season as they won the domestic cup double, put pen to paper on a three-year deal last month.
Known for his fast attacking football, the EFA officials believe that Vitória is the perfect choice to bring a smile back to the fans in Egypt.
The Egyptian winger extended his contract with the Reds, putting an end to all the speculations that linked him with a move away from Anfield.
Today's announcement puts an end to the speculations over the future of the Egyptian player, who has scored 156 goals in 254 appearances so far in his career with the Reds.
The season will begin on Aug. 5 and conclude on May 28.
Also, Omar Marmoush, Stuttgart's winger, is not available for the trip due to muscle fatigue.
Egypt plays in Group D of the qualifiers alongside Guinea, Ethiopia and Malawi.
Regardless of the jersey that Mane will wear next season, he hopes to celebrate the prestigious title on Saturday night in Paris.
The Reds appear in the final for the tenth time in history and they are chasing their seventh Champions League title.
The Egyptian addressed the media on Wednesday and he was asked about his future.
The Belgian won the prestigious award for the second time in his career after a fantastic performance with the Cityzens.
The Egyptian's availability for the game is not certain after picking up an injury in the FA Cup final.
Salah, who missed his team's 2-1 win over Southampton for injury, is in contention to win the Premier League's top goalscorer award for the third time in history.