I november tog det mellan fem och åtta dagar, nu kan det dröja uppåt sex veckor, skriver Dagens Nyheter.
Av de drygt 130 000 analoga ansökningar som hittills har skickats in har bara hälften hunnit med att hanteras, bekräftar E-hälsomyndigheten för tidningen.
Att få ett covidpass med hjälp av e-legitimation tar några minuter.