The Senegalese defender will officially join the Midlands club next summer for a reported fee of around 4 million pounds, making it LASK's second most valuable transfer departure in their history.
Cisse, who came through the youth ranks at Spanish outfit Real Ávila, joined LASK in July last year.
Despite limited appearances in the Austrian Bundesliga - just 10 league games last season - he is already regarded as an exciting talent with a bright future.
Villa's President of Football Operations, Monchi, has spearheaded the club's recent focus on securing promising young talent, and Cisse is the latest name to emerge from that recruitment drive.
The teenager follows in the footsteps of recent Villa acquisitions Yeimar Mosquera and Yasin Ozcan, both of whom featured in the club's opening pre-season friendly against Walsall earlier this month.
Monchi's strategy is clear: invest in young, high-potential players capable of developing into first-team regulars under Villa's guidance. With Cisse's athletic profile and technical skill set, the Senegalese defender fits that mould precisely.