Für Litauen nahm Bauba im Juniorenbereich an der U18-C-Europameisterschaft 1994 und der U18-C2-Europameisterschaft 1995, als er Topscorer des Turniers wurde, sowie an der U20-C2-Weltmeisterschaft 1995 und den U20-D-Weltmeisterschaften 1996 und 1997, als er jeweils zum besten Stürmer des Turniers gewählt wurde, teil.