En , Haynes obtient la naturalisation géorgienne pour jouer pour l'équipe géorgienne lors du championnat d'Europe 2011.