Krišjānis Rēdlihs begann seine internationale Karriere in der U18-Junioren-Nationalmannschaft, mit der er an der U18-Weltmeisterschaft 1999 (in der Europa-Division) teilnahm.