The 1995–96 FIS Cross-Country World Cup was the 15th official World Cup season in cross-country skiing for men and women.

The season began in Vuokatti, Finland, on 25 November 1995 and finished at Holmenkollen, Oslo, Norway, on 16 March 1996.

Bjørn Dæhlie of Norway won the combined men's cup, and Manuela Di Centa of Italy won the women's.