Vršajević je prije dolaska na Poljud nosio dres Sparte iz Praga, u koju je došao 2007. godine iz zeničkog Čelika.
Češki mediji navode kako je upravo Vršajević jedna od najvećih grešaka u istoriji Sparte.
"Vršajević sada sa Bosnom i Hercegovinom ide u Brazil, a Sparti nije valjao. Ovaj je igrač najveća greška Sparte, u kojoj mu nisu dali priliku ni u jednoj utakmici", navode češki mediji.
Avdija Vršajević do sada je u karijeri odigrao 11 utakmica u dresu fudbalske reprezentacije Bosne i Hercegovine.