5 września 1961 drużyna zadebiutowała w europejskich pucharach, wygrywając na Gamla Ullevi z IFK Göteborg 0:3 w pierwszym spotkaniu 1/16 finału Pucharu Europy Mistrzów Krajowych sezonu 1961/1962 (premierową bramkę w tych zmaganiach uzyskał Frans Bouwmeester w 31 minucie). W rewanżu 13 września 1961 „De club aan de Maas” rozgromił Szwedów 8:2, jednak w kolejnej rundzie musiał uznać wyższość Tottenham Hotspur F.C. (1:3 i 1:1).
W 1962 Feyenoord obronił tytuł mistrza Holandii oraz dotarł do finału Pucharu Intertoto (porażka z Ajaxem Amsterdam 2:4). 12 grudnia 1962 r. Feyenoord wygrywa decydujący mecz przeciwko węgierskiemu Vasas SC w drugiej rundzie Pucharze Europy Mistrzów Klubowych sezonu 1962-63. Pierwsze dwa mecze (w Budapeszcie i Rotterdamie) zakończyły wynikami po 1:0 dla gospodarzy, więc rozegrano trzeci mecz na neutralnym stadionie w Belgii, w Antwerpii. 30 tys. fanów „De club van Zuid” było świadkami meczu, w którym znów padła jedna bramka – dla Feyenoordu, strzelona przez Rinusa Bennaarsa, który został po meczu okrzyknięty mianem „Bohatera z Deurne” (od dzielnicy Antwerpii, gdzie rozegrano mecz). Mecz ten zapoczątkował przyjaźń pomiędzy fanami Feyenoordu i Royal Antwerp FC.