У 1994 році почав працювати помічником головного тренера національної жіночої збірної України. Обіймав цю посаду до 2000 року. Водночас обслуговував матчі різних ліг чоловічого чемпіонату як головний арбітр. Дебютував у 15 квітня 2001 року в поєдинку «Металіст» — «Металург» (Маріуполь). У 2004 році припинив суддівську кар'єру і в той час був головним тренером молодіжної жіночої збірної України. З 2006 року обслуговує матчі різних рівнів чемпіонатів України як інспектор ФФУ (матчі вищої ліги — з 2010 року). У 2007 році Анатолія Куцева було призначено головним тренером жіночої національної збірної України, разом з якою він досяг першого великого успіху в історії жіночого футболу України, вийшовши до фінального етапу чемпіонату Європи 2009.