Гуталс возглавил сборную Бельгии в 1968 году. Бельгия была намерена добиться успеха в квалификации на Чемпионат мира по футболу 1970 в Мексике, однако сборная не вышла из группы. В Бельгии состоялся Чемпионат Европы по футболу 1972, на котором команда хозяев, выбив действующих чемпионов, Италию, в рамках отборочного этапа, но проиграв в полуфинале будущим чемпионам турнира, Германии, победили Венгрию в матче за третье место. Тогда Гуталс добился наибольшего успеха как тренер национальной сборной. Кроме того, он очень гордился тем, что в Бельгии провёл со сборной Голландии сухие ничьи в обеих встречах в 1974 году в квалификации на Чемпионат мира по футболу 1974. Бельгия завершила отборочный этап, проиграв Голландии по разнице забитых и пропущенных.