Enligt Stavanger Aftenblad blir 26-åringen klubbens dyraste värvning någonsin.
Botheim kom till Malmö från Salernitana inför säsongen 2024. På 19 allsvenska matcher denna säsong har han gjort tio mål och tre assist.
– Erik har under sin tid i Malmö imponerat såväl på som utanför planen och visat styrka både som målskytt och genom sättet han tagit sig tillbaka i full form efter en allvarlig skada, säger MFF-sportchef Philip Berglund.
Malmö har ett kontrakt som sträcker sig över säsongen 2027 med anfallaren. Men nu väljer klubben att sälja.
– I det läge vi befinner oss i nu känner vi att vi har bra alternativ på anfallssidan och att överenskommelsen vi nått med Viking är bra för Malmö FF, säger Berglund.
Botheim lämnar efter två säsonger i Skåne. Transfersumman har inte offentliggjorts.