גביע המדינה בכדורגל 1995/1996 הייתה התחרות ה-58 מאז היווסדה וה-43 לאחר קום מדינת ישראל. המשחקים החלו בספטמבר 1995 והסתיימו ב-28 במאי 1996.
מכבי תל אביב ניצחה במשחק הגמר ובכך זכתה בגביע ה-19 שלה. באותה שנה היא זכתה גם באליפות בעקבות כך הקבוצה שהעפילה לתחרות גביע אירופה למחזיקות גביע הייתה עירוני ראשון לציון.
בשלב המוקדם השתתפו קבוצות של ליגה ג'. בסיבוב השמיני שהתקיים ב-20 בינואר 1996 לתחרות הצטרפו קבוצות של ליגה לאומית.
5 קבוצות מהליגה הלאומית הודחו כבר בסיבוב ח בידי קבוצות מליגה נמוכה מהן
ההפתעה הגדולה ביותר הייתה ברחובות כאשר מכבי שעריים ששיחקה באותה עונה בליגה א' דרום גברה על הפועל פתח תקווה 2-3 בפנדלים אחרי 0-0 לאחר הארכה
הפתעה גדולה נוספת היה ניצחון החוץ של מכבי עכו מהליגה הארצית על הפועל תל אביב באצטדיון בלומפילד 3-4 לאחר הארכה
הפועל קריית שמונה מהליגה הארצית גברה בחוץ על הפועל באר שבע 1-2
עירוני אשדוד מהליגה הארצית גברה 0-1 על הפועל כפר סבא
והפועל רמת גן גברה מהליגה הארצית על מכבי יפו מהליגה הלאומית באצטדיון גאון 0-1
הקבוצה שאירחה את המשחק במגרשה הביתי צוינה כראשונה בכל זוג.
הערה: