Stengel debütierte im Jahr 2011 in der U-20-Nationalmannschaft des US-amerikanischen Fußballverbandes und gewann mit dieser die Weltmeisterschaft 2012. Sie nahm mit der U-23-Nationalmannschaft am Sechs-Nationen-Turniers in La Manga teil und bestritt die Länderspiele beim 1:0-Sieg gegen die Auswahl Japans am 1. März, beim 2:1-Sieg gegen die Auswahl Schwedens am 3. März und beim 2:1-Sieg gegen die Auswahl Norwegens, bei der ihr das Tor zum 2:0 in der 75. Minute gelang. Wenig später wurde sie erstmals in den Kader der A-Nationalmannschaft berufen.