Collection and mechanical recycling of post-consumer flexible polypropylene packaging is limited, principally due to polypropylene being very light-weight. Moreover, service life and thermal–mechanical reprocessing degrade PP and change its thermal and rheological properties according to the structure and provenance of recycled PP. This work determined the effect of incorporating two fumed nanosilica (NS) types on processability improvement of post-consumer recycled flexible polypropylene (PCPP) through ATR-FTIR, TGA, DSC, MFI and rheological analysis. Presence of trace polyethylene in the collected PCPP increased the thermal stability of the PP and was significantly maximized by NS addition. The onset decomposition temperature raised around 15 °C when 4 and 2 wt% of a non-treated and organically modified NS were used, respectively. NS acted as a nucleating agent and increased the crystallinity of the polymer, but the crystallization and melting temperatures were not affected. The processability of the nanocomposites was improved, observed as an increase in viscosity, storage and loss moduli with respect to the control PCPP, which were deteriorated due to chain scission during recycling. The highest recovery in viscosity and reduction in MFI were found for the hydrophilic NS due to a greater impact of hydrogen bond interactions between the silanol groups of this NS and the oxidized groups of the PCPP.