Abdel-Aziz will become one of the assistants of the Portuguese boss, the EFA said in a statement.
Egypt's backroom staff also includes Portuguese assistant coaches Arnaldo Teixeira and Sergio Botelho as well as goalkeeping coach Luis Esteves and fitness coach Walter Dias.
Abdel-Aziz is a former central midfielder who played for Cairo giants Zamalek over two spells.
He spent the biggest part of his career playing in Turkey for the likes of Kocaelispor, Malatyaspor, Genclerbirligi, Trabzonspor and Konyaspor.
He hung up his boots in 2016, ending his career at Egyptian lower tier club Sharqeya.
Vitoria, a two-time Portuguese league winner with Benfica, was named as Egypt's boss in July following the sudden dismissal of Ehab Galal, who only led the Pharaohs for three games.
The 52-year-old is tasked with reviving the fortunes of an ailing Egypt side, who lost to Senegal in the African Nations Cup final and in a two-legged World Cup qualifying playoff earlier this year, both on penalties.
He will not lead Egypt in any competitive games this year but will make his debut when they meet Niger and Liberia in two friendly games later this month.
(For more sports news and updates, follow Ahram Online Sports on Twitter at @AO_Sports and on Facebook at AhramOnlineSports.)