斯基在入籍乌克兰之前曾代表白俄罗斯出战欧洲U-16足球锦标赛外围赛。2004年，他亦曾代表乌克兰U19出战欧洲U-19足球锦标赛并打入四强。2005年，他参与了世界青年足球锦标赛，最终球队在16强止步。2006年，他被选入乌克兰U21并出战欧洲U-21足球锦标赛，虽然乌克兰队在决赛中败给荷兰U21，不过米列夫斯基却与另一名前锋卡斯-真·亨特拿一同并列于最佳阵容中的前锋位置。在分组赛期间，他在对荷兰的赛事中以一记式十二码入球而为人熟悉，乌克兰队最终以2-1的比分胜出。其后，他被选入2006年世界盃的乌