13. septembril 1959 tegi Olympiacos oma debüüdi Euroopas Milani vastu Euroopa karikavõistlustel 1959-1960 ja sai esimeseks Kreeka klubiks, kes mängis Euroopa võistlustel. Esimene jalgmäng toimus Piraeuse Karaiskakise staadionil ja Olympiacos võitis ühe väravaga (1<unk>0), mis oli esimene eesmärk, mille Kreeka klubi (ja ka Kreeka mängija) Euroopa võistlustel tegi. Milani viljakas väravavaht José Altafini võrdsustas mängu 33. minutil peapildiga, pärast Giancarlo Danova risti. Ilias Yfantis tegi suurepärase värava ja andis Olympiacosele taas eelise 45. minutil, kui ta kontrollis palli Cesare Maldini ja ja vallandas võimsate volley, mattes palli võrgu taha (2<unk>1). Altafini tegi oma teise värava peaga (72. minut), pärast Nils Liedholmi vabalööki. Võistlus lõppes 2: 2, olympiakos tegi suurepärase esinemise Itaalia meistrite vastu.
, hoolimata asjaolust, et neil ei olnud võõrmängijaid, samas kui Milanil oli neli maailmatasemel võõrmängijat, nagu Altafini, Liedholm, Juan Alberto Schiaffino ja Ernesto Grillo. Teises etapis võitis Milan 3<unk>1 (Giancarlo Danova 12', 26', 85'; 68') ja kvalifitseerus järgmisele vooru, hoolimata Olympiacos'i heast esinemisest eriti teises poolajas.