Après avoir joué en 2007-2008 avec une équipe mineure de Détroit, Rust fait ses débuts au sein de l'United States National Development Team en 2008-2009. En avril 2010, il participe avec l'équipe des États-Unis au championnat du monde moins de 18 ans qui se joue à Babrouïsk et Minsk en Biélorussie. L'équipe américaine se classe deuxième de son groupe lors du premier tour et doit jouer un tour préliminaire des phases finales. Ils parviennent malgré tout à battre leurs adversaires pour jouer la finale contre la Suède. Rust et les américains en sortent victorieux sur le score de 3-1. Rust compte six points en sept rencontres.