Ralph Hasenhüttl absolvierte im Jan./Feb. 1994 ein Probetraining bei Chelsea und die Austria war auf der Suche nach einem neuen Stürmer. Mit Soumaila Traore, Nationalspieler von Mali wurde ein guter Ersatz gefunden. Vor seinem Wechsel zur Austria erzielte er in den letzten zwei Saisonen für Malis Meister Dioliba 28 Tore. Für das Nationalteam von Mali schoss er 1993 sieben Tore. Der Holländer Eric Orie musste den Ausländerplatz für Traore freimachen und wurde zum VfB Mödling abgegeben.
Sein erstes Tor für Austria Wien erzielte er beim Vorbereitungsspiel gegen Wr. Neustadt am 11. Februar 1994. In einem Pflichtspiel kann er bei den wenigen Einsätzen für die Austria kein Tor erzielen. Ganz anders im Nationalteam wo er zum Helden wurde. Beim African Nations Cup 1994 erzielt er im Viertelfinale (02.04.1994) für Mali das 1:0 Siegestor gegen Ägypten.
Legende:
E ... Einsätze
EW ... Einwechslungen
T+ ... Geschossene Tore
T- ... Tore erhalten (nur für Tormänner)
S ... Siege
U ... Unentschieden
N ... Niederlagen
G ... Gelbe Karten
GR ... Gelb-rote Karten
R ... Rote Karten
M ... Spielminuten
M/T+ ... Minuten pro geschossenes Tor
M/T- ... Minuten pro erhaltenes Tor (nur für Tormänner)