La 13an de septembro 1959, Olympiacos faris sian debuton en Eŭropo kontraŭ Milano por la 1959-60 Eŭropa Pokalo kaj iĝis la unua greka klubo kiu iam ludis en la eŭropaj konkuradoj. La unua etapo estis tenita en la Karaiskakis Stadiono en Pireo kaj Olympiacos prenis la gvidon kun celo de (1<unk>0), kio estis la unua celo iam trafis de greka klubo (kaj de greka ludanto ankaŭ) en la eŭropaj konkuradoj. La produktiva golinto de Milano, José Altafini, egaligis la matĉon per kappaŝo en la 33-a minuto, post kruco de Giancarlo Danova. Ilias Yfantis gajnis elstaran golon kaj donis al Olympiacos la antaŭecon denove en la 45a minuto de la ludo, kiam li kontrolis la pilkon inter Cesare Maldini kaj kaj liberigis potencan volvon, enterigante la pilkon en la malantaŭon de la reto (2<unk>1). Altafini gajnis sian duan golon denove per kappaŝo (72-a minuto), post libera piedbato de Nils Liedholm. La matĉo finiĝis 2 kontraŭ 2, kie Olympiacos prezentis grandan prezenton kontraŭ la italaj ĉampionoj.
, malgraŭ la fakto, ke ili ne havis eksterlandajn ludantojn en sia listo, dum Milano havis kvar mondklasajn eksterlandajn ludantojn, kiel Altafini, Liedholm, Juan Alberto Schiaffino kaj Ernesto Grillo. En la dua etapo, Milano venkis per 3<unk>1 (Giancarlo Danova 12', 26', 85'; 68') kaj kvalifikiĝis por la venonta raŭndo, malgraŭ la bona agado de Olympiacos precipe en la dua duono.