Prijović je rođen u Sent Galenu, roditelji su mu Srbi, a prvi put od 2009. godine nosiće dres sa srpskim nacionalnim grbom.
On je reprezentativnu karijeru počeo u mlađim kategorijama Srbije, potom je zaigrao za selekciju Švajcarske do 21 godine, a upravo iz tog razloga FSS je morao da dobije posebnu dozvolu kako bi mogao da računa na sadašnjeg golgetera PAOK.
- Od FIFA smo zvanično dobili potvrdu da Prijović može da igra za nas, ali povredio se i nije mogao da se pojavi ovdje, ali će gotovo sigurno biti na nekom od narednih okupljanja - rekao je Muslin.