Magnus Kristoffer Andersen (20 March 1916 in Andøy – 11 December 1994) was a Norwegian politician for the Labour Party. He served as Minister of Fisheries from 1963-1965 and again from January to October 1972. Andersen also served on a number of different boards of directors throughout a long political career. Amongst other things he was chairman of the board of the Norwegian Postal Service in the period 1974 to 1982. In local politics he served one term in the executive committee of Bø municipality council, from 1951 to 1955.