Последним местом работы португальца была сборная Египта, во главе которой он провел 18 матчей, в которых одержал 12 побед, потерпел два поражения и четыре матча свел вничью. На последнем Кубке Африканских Наций Египет вылетел в 1/8 финала.
До этого Витория тренировал «Спартак», с которым в сезоне 21/22 выигрывал группу Лиги Европы. Тогда в квартете помимо российского клуба были «Наполи», «Лестер» и «Легия».
