I found the solution to this somewhere else on the forum. Simply open the file includes/modules/payment/paypal.php, and find this code:
if (!in_array($my_currency, array('CAD', 'EUR', 'GBP', 'JPY', 'USD'))) {
Just add SEK or NOK or whichever you prefer, as long as it's supported by PayPal.