1964 nahm Kolb mit der deutschen Nationalmannschaft an der Handball-Weltmeisterschaft in der Tschechoslowakei teil, wo die Mannschaft den vierten Platz belegte. 1966 gewann er mit der Nationalmannschaft die letztmals ausgetragene Feldhandball-Weltmeisterschaft. Für seine sportlichen Erfolge wurde er mit dem Silbernen Lorbeerblatt geehrt.