Van der Kuijlen debuteerde op 23 maart 1966 in het Nederlands voetbalelftal. Hiervoor speelde hij 22 interlands, waarin hij zeven doelpunten maakte. Dit relatief lage aantal interlands werd veroorzaakt door een ruzie tussen hem en Jan van Beveren enerzijds en Johan Cruijff en Johan Neeskens anderzijds. Een chantage van de coach door Johan Cruijff en de Ajax groep in 1974 noodzaakte het tweetal van PSV het Nederlands elftal in 1974 voortijdig te verlaten en verhinderde ook in de aanloop naar het WK 78 nieuwe selecties na het WK 1974. Van der Kuijlen speelde oefeninterlands en kwalificatiewedstrijden voor het EK 1968, het WK 1970, het EK 1972, het EK 1976 en het WK 1978, maar was nooit actief op een eindtoernooi. Hij maakte op 3 september 1975 een hattrick tijdens een met 4-1 gewonnen kwalificatiewedstrijd voor het EK 1976 tegen Finland.