За сборную США Блисс сыграл 35 матчей и забил два гола. Принимал участие в футбольном турнире Олимпийских игр 1988, чемпионате мира 1990 и Кубке Америки 1995. Чемпионат мира 1994 пропустил из-за травмы колена.