Nyní osmašedesátiletý Krzyzewski působí u reprezentačních týmů USA v různých funkcích od konce sedmdesátých let. V roce 1992 byl asistentem u Dream Teamu na olympijských hrách v Barceloně, kdy se poprvé pod pěti kruhy představili aktivní hráči NBA.
Hlavním trenérem národního mužstva se stal „Coach K“ v roce 2005. O rok později zaznamenal na mistrovství světa v Japonsku svou jedinou porážku u týmu, když jeho svěřenci prohráli v semifinále s Řeckem a získali bronz.
Na čtyřech následujících turnajích, tedy dvou světových šampionátech a olympijských hrách v Pekingu a Londýně, už basketbalisté USA nezaváhali a vybojovali bez porážky čtyři zlata. Krzyzewského bilance u reprezentace je tedy 75:1.
„Je čas obrátit list. Doufám, že to zakončíme v Riu úspěšně a já se přesunu v rámci americké basketbalové federace na jinou pozici,“ řekl muž, jehož navzdory množství nabídek nikdy nezlákala NBA a on zůstal věrný univerzitě Duke, kterou od roku 1980 dovedl k pěti titulům NCAA.