Kristers Gudļevskis vertrat sein Heimatland im Juniorenbereich bei insgesamt drei Weltmeisterschaften. 2010 nahm er mit der U18-Auswahl Lettlands an der U18-Junioren-Weltmeisterschaft teil, bei der er den neunten Platz belegte und den Abstieg in die Division I hinnehmen musste. Ein Jahr später spielte er mit den lettischen U20-Junioren bei der U20-Junioren-Weltmeisterschaft der Division I, kam im Turnierverlauf zu einem Einsatz und schaffte mit dem Team den Wiederaufstieg in die Top-Division.