Magnus Kristoffer Andersen (* 20. März 1916 in Andøy, Nordland; † 11. Dezember 1994) war ein norwegischer Fischer und Politiker der Arbeiderpartiet, der acht Jahre lang Mitglied des Storting sowie zwischen 1963 und 1965 in der vierten Regierung von Ministerpräsident Einar Gerhardsen erstmals Fischereiminister war. Das Amt des Fischereiministers bekleidete er erneut von Januar bis Oktober 1972 in der ersten Regierung von Ministerpräsident Trygve Bratteli.