Für Litauen nahm Katulis im Juniorenbereich an den U18-C-Europameisterschaften 1997 und 1998 und der Europa-Division I der U18-Weltmeisterschaft 1999 sowie an den U20-C-Weltmeisterschaften 1999 und 2000 und nach der Umstellung auf das heutige Divisionensystem der U20-Weltmeisterschaft der Division II 2001 teil.