I januar 2013 gikk både Andrine Hegerberg og søsteren Ada til Turbine Potsdam i Tyskland, hvor hun debuterte 3. mars i semifinalen av den tyske cupen 2012–2013 mot Bayern München. Hun debuterte i Bundesligaen den 24. mars med en 3–0-seier mot SC 07 Bad Neuenahr. Hegerberg spilte til sammen fire kamper for Potsdam, hvoretter laget endte på andreplass bak VfL Wolfsburg i både ligaen og cupen.