Shea maakte zijn debuut in het voetbalelftal van de Verenigde Staten op 12 oktober 2010 in een vriendschappelijke interland tegen Colombia (0–0). Hij speelde de volledige eerste helft, waarna hij werd vervangen door Clint Dempsey. In de zomer van 2013 nam Shea met de Verenigde Staten deel aan de CONCACAF Gold Cup 2013. In de groepswedstrijd tegen Costa Rica maakte hij het enige en dus winnende doelpunt, dat tevens zijn eerste doelpunt in zijn interlandcarrière was. Ook in de van Panama gewonnen finale was hij de enige doelpuntenmaker.