Für Weißrusslands Nachwuchs nahm Maljuzin an der U20-Weltmeisterschaft der Division I 2008 teil, bei der er mit seiner Mannschaft als Sieger der Gruppe B in die Top Division aufstieg. Maljuzin selbst wurde bei einem Gegentorschnitt von 1,51 und einer Fangquote von 94,96 % bei seinen vier Einsätzen zum besten Torhüter der Gruppe B gewählt. Damit lag er in beiden Wertungen hinter dem Slowenen Matevž Grabnar auf Rang zwei.