Für Belgien nahm Kolodziejczyk im Juniorenbereich in der Division II an den U-18-Weltmeisterschaften 2007, 2008 und 2009 sowie den U-20-Weltmeisterschaften 2008, 2009, 2010 und 2011 teil.