Han har dømt flere landskamper på U-17, U-19 og U-21-nivå, blant annet flere kamper under kvalifisering til europamesterskap for EM U-19 og U-21. Mažeika debuterte internasjonalt som hoveddommer på øverste nivå den 10. juni 2009, da han dømte vennskapskampen mellom og (2–2). Han har siden dømt under flere kvalifiseringer til både europamesterskap og verdensmesterskap.