Für Litauen nahm Bendžius bereits im Juniorenbereich an Weltmeisterschaften teil. Dabei gelang ihm beim Division-II-Turnier der U-20-WM 2010 mit seiner Mannschaft der Aufstieg in die Division I.