Heinrich Fehlis (1er novembre 1906 à Wulften am Harz - 11 mai 1945 à Porsgrunn) est un officier SS ayant commandé les Sicherheitspolizei et Sicherheitsdienst en Norvège lors de l'occupation de la Norvège par l'Allemagne nazie pendant la Seconde Guerre mondiale.