Gamay nga pulo ang Naustholmen sa Noruwega. Nahimutang ni sa munisipyo sa Tysvær ug lalawigan sa Rogaland Fylke, sa habagatan-kasadpang bahin sa nasod, 290 km sa kasadpan sa Oslo ang ulohan sa nasod.