Andreas Vindheim (* 4. August 1995 in Bergen) ist ein norwegischer Fußballspieler. Er steht derzeit bei Malmö FF unter Vertrag.
Vindheim startete seine Fußballkarierre im Alter von neun Jahren bei Brann Bergen. 2012 rückte er in den erweiterten Profikader auf, im Mai debütierte er bei der mit einem 2:1-Auswärtssieg erfolgreich gestalteten Erstrundenpartie im Landespokal gegen IL Bjarg in der Startformation. Während er sich in der Folgezeit in den Kreis der norwegischen Nachwuchsnationalmannschaften spielte und für die U-18- sowie U-19-Auswahlmannschaft auflief, kam er auf Vereinsebene nur in Pokalspielen in der Wettkampfmannschaft zum Einsatz. Am 4. Mai 2014 debütierte er bei einem Ligaspiel gegen Start Kristiansand in der Tippeligaen und etablierte sich im Saisonverlauf in der Stammformation. Seine Leistungen wurden mit einer erstmaligen Berufung in die U-21-Nationalmannschaft im September des Jahres belohnt.