It takes at least 2 months time to process residence permit application. Residence permits cases are forwarded to the immigration department of the respective countries.
The Immigration Service has defined customer service goals for maximum processing time for a number of case types.
See the Immigration Service's service goals for maximum processing times below:
Danish Immigration Service
Norwegian Immigration Case Processing Time