Gajdůšek earned 48 caps and scored 4 goals for the Czechoslovakia national football team from 1971 to 1980, and participated in UEFA Euro 1980.