Han har dømt flere landskamper på U-17, U-19 og U-21-nivå, blant annet flere kamper under kvalifisering til europamesterskap for U-21. Han var også dommer under U17-EM i fotball for menn 2006, U19-EM i fotball for menn 2008 og U21-EM i fotball for menn 2011. Stavrev debuterte internasjonalt som hoveddommer på øverste nivå den 21. november 2007, da han dømte EM-kvalifiseringskampen mellom og (0–2).