Bailey pelasi Yhdysvaltain maajoukkueessa ensimmäisissä arvokisoissaan 1998, jolloin USA oli MM-kisoissa seitsemäs. Hän oli seuraavalla kaudella voittamassa ensimmäistä neljästä Pan-Amerikan kisojen mestaruudestaan ja vuonna 2000 teki kolme maalia olympialaisissa, joissa joukkue sijoittui kuudenneksi.