Con la política exterior que Magnus implementó, se construyó por primera vez un aparato diplomático noruego, con misiones en el extranjero, intercambio de cartas y presentes de buena voluntad.