Utenlandske fotballklubber viste etter hvert interesse for Haaland, og etter at han hadde skåret fire mål borte mot serieleder Brann 1. juli 2018, medga Molde-trener Ole Gunnar Solskjær at det var kommet inn bud på den unge spissen. Det ble Red Bull Salzburg som kapret talentets underskrift, og han ble knyttet til klubben i starten av 2019. På våren ble det kun fem kamper fordelt på serie, cup og internasjonalt. Men fra sommeren var han med for fullt.