Bailey debuteerde op 18 juni 2019 in het Jamaicaans voetbalelftal, in een met 3-2 gewonnen groepswedstrijd op de Gold Cup 2019 tegen Honduras.