Traoré har dobbelt pass, og ble i mars 2007 tatt ut til s landslag, men klubben ville ikke la ham dra fordi han ikke hadde permanent oppholdstillatelse i Norge enda.