Yedlin on pelannut 62 maaottelua vuosina 2014–2019. Hän pelasi viisi ottelua sekä CONCACAF Gold Cupissa 2015 että Copa América Centenariossa 2016.