Für Weißrussland nahm Michaljou im Juniorenbereich an der U18-Junioren-Europameisterschaft 1995 sowie der U20-Junioren-C-Weltmeisterschaft 1997 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei den Weltmeisterschaften 2005, 2006, 2007, 2008, 2009, 2010 und 2011 sowie bei den Olympischen Winterspielen 2010 in Vancouver.