As of 1 May 2008 it is the Swedish Embassy who represents Norway in visa/immigration matters. Link to the Swedish Embassy here: http://www.swedenabroad.com/Page____76799.aspx
Information about visa and work/residence permits can be found on the following link to the Norwegian Immigration authorities: http://www.udi.no/Norwegian-Directorate-of-Immigration/Central-topics/Visa/
As Norway is a Schengen country, Malaysian citizens do not require a visa to visit Norway for short stays not exceeding 90 days, provided a return ticket and a valid travel/health insurance can be produced upon request.