Für die Ukraine nahm Karaulschtschuk im Juniorenbereich an den U18-Weltmeisterschaften 2000 und 2001 und der U20-Weltmeisterschaft der Division I 2001 teil.