Úrvalsdeild kvenna 1995–1996 var den 39:e säsongen av den högsta dambasketligan på Island . Säsongen började den 6 oktober 1995 och slutade den 13 mars 1996. Keflavík vann sin 7:e titel genom att besegra KR med 3–1 i finalen.
De deltagande lagen spelade först ett konventionellt round-robin-schema där varje lag spelade varje motståndare en gång "hemma" och en gång "borta" för totalt 18 matcher. De fyra bästa lagen kvalificerade sig till mästerskapsslutspelet medan det nedersta laget degraderades till division I i andra klassen .