Med to mål på tre kamper for det svenske U21-landslaget og en god sesong for Landskrona BoIS i 1994, ble Andrijevski innkalt til for en treningskamp mot 8. mars 1995. Andrijevski satt på benken uten å slippe innpå.