Mats Solheim (Loen, Noruega, 3 de diciembre de 1987) es un exfutbolista[1] noruego que jugaba de defensor.