Пулишич был включён в состав сборной США на Кубок Америки 2016. 2 сентября 2016 года в отборочном матче к чемпионату мира 2018 года в России против сборной Сент-Винсента и Гренадины Пулишич забил два гола, что сделало его самым молодым американцем, который забивал гол в отборе на чемпионат мира. 8 июня 2017 года Пулишич забил оба гола своей команды в матче против сборной Тринидада и Тобаго. По итогам квалификации, Пулишич стал лучшим бомбардиром своей сборной, имея в своём активе пять мячей, но сборная США всё равно не попала на турнир.