Bosne i Hercegovine, ali je izabrao zemlju u kojoj je rođen, pa će nositi dres "lala"
Selektor Holandije Deni Blind posle neuspeha u kvalifikacijama za Evropsko prvenstvo od debitanata pozvao je samo Vejinovića, ali i napravio rez izostankom Dirka Kajta, Robina van Persija i Memfisa Depaja.
Vejinović bi u slučaju da mu Blind ukaže poverenje debitovao 13. novembra protiv Velsa u Kardifu ili četiri dana kasnije u nemačkom Hanoveru.
