Mit Dänemark gewann Kolling 1996 und 2000 die olympische Goldmedaille. Nachdem Kolling mit Dänemark 1993 Vizeweltmeisterin wurde, gewann sie schließlich 1997 die Weltmeisterschaft. Die Linkshänderin gewann 1994 und 1996 die Europameisterschaft und wurde 1998 Vizeeuropameisterin.