Andreas Aalen Vindheim (born 4 August 1995) is a Norwegian professional footballer who plays as a defender for Sparta Prague. He has represented Norway at youth international level.
Vindheim was born in Bergen, He started his career at local club Brann and made cup appearances in 2012 and 2013. Vindheim made his league debut for Brann on 4 May 2014 against Start, the game ended 1–1. In total he played 22 league matches for the 2014 season when Brann was relegated from Tippeligaen.
On 11 March 2015, Vindheim signed a four-year contract with Swedish champions Malmö FF. He became the third Norwegian player to sign for the club during the 2015 pre-season. In his first three seasons he acted mainly as a back-up for Anton Tinnerholm but when he left after the 2017 season he started to become a regular in the first team. When new manager Uwe Rösler took over Malmö changed to a 3-5-2 formation and Vindheim began playing as a right wing-back.