The Bulgarian champions confirmed on Monday, via their website, that the 48-year-old Brazilian will join Levski's new sporting structure.
He will primarily take responsibility for areas including sporting strategy, transfers, scouting and talent development within the club going forward.
Edu Gaspar most recently worked as global head of football at Nottingham Forest, Olympiacos and Rio Ave, all of which share the same ownership under Evangelos Marinakis, before leaving that role earlier this year.
Before that, he spent several years at Arsenal, where he played a role in driving the positive momentum the Gunners have continued to enjoy since his departure from the north London club.
Levski Sofia won the Bulgarian championship last season, but missed out on Champions League qualification and will instead compete in the Europa League this season.
The appointment marks the latest step in a reshuffle of the club's sporting hierarchy, as Levski look to strengthen their football operations both domestically and in Europe under new leadership.
Edu's arrival in Bulgarian football represents a significant coup for Levski, given his previous experience at some of the biggest clubs in England and his role in shaping successful recruitment strategies during his career in the game.
The Brazilian's exact title and reporting lines within Levski's new sporting structure have not been fully detailed, though the club has stressed his role will be heavily focused on football strategy rather than administrative duties within the organisation.