Летом 2010 года Бэйнс попал в первую сборную для участия в чемпионате мира 2010 года в Турции. Также Бэйнс выступал за национальную сборную на Олимпиаде в Лондоне. Хотя игрок проводил на площадке всего 12 минут в среднем за игру, он стал пятым в сборной по результативности со следующими результатами: 7,5 очков, 3,3 подбора и 65% точных попаданий с игры.