Коль підтримував розширення ЄС, у грудні 1991 року беззастережно підтримав Маастрихтський договір. У 1994 році коаліція ХДС/ХСС — ВДП перемогла на загальнонаціональних виборах з незначною перевагою. 31 жовтня 1996 року минуло 5 145 днів після його першого обрання канцлером, Коль побив рекорд Конрада Аденауера за тривалістю перебування на цій посаді.