安德里·内斯马齐尼1996年在随乌克兰青年队参赛期间，以出色表现受到FC基辅迪纳摩俱乐部球探的关注，随后便得到了俱乐部提供的合同。在基辅迪纳摩队的前两年中，他一直担任替补队员。1999/2000赛季，他如愿进入了主力阵容。这名技术出众的后卫曾在乌克兰21岁以下国家队中有过出色表现，2000年，他首次代表国家队出场，参加了对保加利亚队的友谊赛。在2006年国际足联世界杯预选赛中，他打满了乌克兰队12场比赛中的11场。