Gediminas Mažeika officie pour la première fois internationnalement le , lors du match comptant pour l'Euro des moins de 17 ans.