 Andrejevs has been Latvian national manager at various levels, including Under-16, Under-18 and Under-21.He coached a number of famous Latvian players, when he was with the U-21 team, including Oļegs Blagonadeždins, Imants Bleidelis, Viktors Dobrecovs, Aleksandrs Isakovs, Ģirts Karlsons, Vladimirs Koļesņičenko, Aleksandrs Koļinko, Igors Korabļovs, Viktors Morozs, Marians Pahars, Andrejs Prohorenkovs, Andrejs Rubins, Genādijs Soloņicins, Igors Stepanovs, Māris Verpakovskis and Dzintars Zirnis.He started working with the Latvia national team in 2001 as assistant to Aleksandrs Starkovs.