Роберт Гадоха дебютировал в сборной Польши 28 июля 1967 года в матче против сборной Советского Союза. В составе национальной команды стал Олимпийским чемпионом в 1972 году, на том турнире забил 6 мячей, а позже — третьим призёром чемпионата мира-1974. Гадохе ни разу не удалось забить на полях ФРГ, но он отдал 7 результативных передач, а в конце года был назван газетой "Sport" обладателем награды «Золотые Бутсы». Последний матч в составе сборной Польши сыграл 26 октября 1975 года в отборочном турнире чемпионата Европы-1976 против сборной Италии. Всего за сборную Польши Роберт Гадоха провёл 62 матча и забил 16 мячей.