Gudžius on menestynyt hyvin eri ikäluokkien arvokisoissa. Vuoden 2010 alle 20-vuotiaiden MM-kisoissa hän voitti kultaa. Alle 23-vuotiaiden Euroopan-mestaruuden hän voitti vuoden 2013 kisoissa Tampereella. Alle 18-vuotiaiden MM-kisoissa 2007 hän oli pronssilla.