В 1994 году стал в составе сборной США победителем чемпионата мира по баскетболу в Канаде. В 1989 году стал в составе сборной США чемпионом летней Универсиады в Дуйсбурге. В 1987 году Джонсон выиграл в составе сборной США серебряные медали чемпионата мира по баскетболу среди юношей до 19 лет в Бормио.