As of 6 June 2011 it is the Danish Embassy who represents Norway in visa/immigration matters. Visit the Danish Embassy here
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.