Maajoukkueeseen Solo päätyi vuonna 2000 pelatessaan vielä collegessa, Washingtonin yliopistossa. Hänet nimettiin olympiajoukkueeseen vuonna 2004, ja vuotta myöhemmin hän pelasi Yhdysvaltain maajoukkueen ykkösmaalivahtina. Solo muun muassa piti maalinsa puhtaana 1054 minuutin ajan, joka lopulta katkesi 4-1 voittoon Ranskaa vastaan Algarve Cupissa. Solo pelasi ensimmäiset MM-kisansa vuoden 2007 Kiinan MM-kisoissa. Kisojen aikana hän pelasi aina puolivälieriin asti, kunnes Yhdysvaltojen valmentaja Greg Ryan päätti peluutta semifinaalissa Brasiliaa vastaan kokenutta Briana Scurrya. Scurrylla oli menestyksekäs historia Brasilia vastaan pelatuissa otteluissa, mutta hän ei ollut tuolloin pelannut yhtään kokonaista ottelua kolmeen kuukauteen. Yhdysvallat hävisi ottelun 4-0, ja Solo kritisoi ottelun jälkeen valmentajansa päätöstä. Valmentaja Greg Ryan ilmoitti 29. syyskuuta 2007, ettei Solo enää kuuluisi maajoukkueeseen eikä täten pelaisi pronssiottelussa Norjaa vastaan. Yhdysvallat voitti pronssiottelun 1-4. Solo kuitenkin nimettiin Yhdysvaltain maajoukkueeseen maailman cupin kiertueelle, mutta hän ei pelannut ainuttakaan ottelua. Valmentajana toiminut Ryan peluutti Briana Scurrya ensimmäisessä ja kolmannessa ottelussa ja toisessa Nicole Barnhartia.