Карол Добиаш дебютировал в сборной Чехословакии 3 мая 1967 года в Базеле, в товарищеском матче против сборной Швейцарии, провёл на поле 64 минуты и был заменён Владимиром Таборским. Добиаш участвовал в чемпионате мира 1970 года, все 3 матча отыграл без замен. В составе сборной Чехословакии Карол Добиаш стал чемпионом Европы-1976, в финальном матче на 25-й минуте, после ошибки Франца Беккенбауэра, Добиаш забил второй мяч в ворота сборной ФРГ. На чемпионате Европы-1980 Добиаш входил в заявку сборной, но не играл на турнире. Последний матч за сборную Добиаш сыграл 26 марта 1980 года, как и в его первом матче соперником чехословаков была сборная Швейцарии, встреча вновь проходила в Базеле. Всего за сборную Чехословакии Карол Добиаш провёл 67 матчей, забил 6 мячей.