La Kypello Kyprou 2003-2004 fu la 62ª edizione della coppa nazionale cipriota. Vide la vittoria finale dell'AEK Larnaca, che così conquistò il suo primo titolo.
Formula
I primi due turni sono stati su gara unica e vedevano schierate solo 40 squadre delle categorie inferiori (dalla Seconda Divisione in giù). A partire dal terzo turno entrarono in gioco 6 squadre di Divisione A (le tre neo promosse e le classificate dalla sestultima alla quartultima nella stagione precedente) e il turno era disputato su partite di andata e ritorno.
Il quarto turno era invece costituito da quattro gironi da quattro squadre (le 8 squadre promosse dal turno precedente e le formazioni che si erano classificate ai primi 8 posti di Divisione A nella stagione precedente); gli incontri previsti erano 6 per ogni squadra (i classici turni di andata e ritorno), con i tre punti a vittoria le prime due di ogni girone promosse ai quarti.
Infine quarti e semifinali erano su gare di andata e ritorno; in particolare nei quarti si affrontarono le prime di ogni girone contro le seconde (incrociando il girone A con il B ed il C con il D, con ritorno in casa della prima classificata). Come da tradizione, la finale si giocò in partita unica il 23 maggio 2004.
^A tavolino dopo che la partita fu interrotta all'82' sul punteggio di 1-0 a favore dell'APOEL perché un oggetto lanciato dagli spalti colpì il direttore di gara.