За сборную Чехословакии Коломан Гёг провёл 55 матчей и забил 1 мяч. Дебютировал в национальной команде 20 декабря 1974 года в товарищеском матче против Ирана. В середине и второй половине 1970-х годов Гёг был одним из основных футболистов чехословацкой команды, в отборочном турнире чемпионата Европы-1976 провёл 3 матча в группе и оба четвертьфинала против сборной Советского Союза, в финальной стадии также отыграл оба матча без замен и стал чемпионом Европы.