Свой первый вызов в национальную сборную США Полстер получил в январе 2016 года, в тренировочный лагерь перед товарищескими матчами со сборными Исландии 31 января и Канады 5 февраля, однако в заявку на первый матч он не попал, а во втором остался на скамейке запасных. Полстер был включён в предварительную заявку сборной США на Золотой кубок КОНКАКАФ 2017, но в финальный список не был отобран. В начале 2018 года Полстер был вновь приглашён в традиционный январский тренировочный лагерь сборной США в преддверии товарищеского матча со сборной Боснии и Герцеговины, и во встрече, состоявшейся 28 января, выйдя в стартовом составе, дебютировал в американской сборной.