Prijović har spilt aldersbestemt landslagsfotball både for foreldrenes hjemland Serbia og Sveits. Etter at han i 2010 valgte å bytte til Sveits' U20-landslag må han i henhold til FIFAs regler i framtiden holde seg til dette landslaget.