Milevskiy jugó en un principio con la selección de fútbol de Bielorrusia el Campeonato Europeo Sub-16 de 2000.