Considering the potential of biopolymers from underutilized Andean sources in Peru to improve the characteristics of edible films, this work aimed to evaluate the formation of a polymeric matrix composed of Nostoc and modified potato starch for the formulation of edible films for food coating. The effects of polymer matrix ratio and drying temperature on films obtained by thermoforming were studied, determining the water vapor permeability and mechanical properties using a multifactorial design. Additionally, thermal properties were characterized by TGA and DSC, and structural properties by FT-IR and scanning electron microscopy. The results showed that the films exhibited lower solubility, lighter hues, better water vapor resistance, higher tensile strength, and improved thermal stability with increasing modified starch content. The formulation with higher Nostoc content exhibited a more homogeneous surface according to microscopy images, and no new chemical bonds were formed by adding modified starch and Nostoc to the polymer matrix, according to FT-IR spectra. These findings are promising and suggest using Nostoc for elaborating edible films composed of native and modified starch from native Andean potatoes as bio-based materials with potential application in the food industry.