He was on the Uzbekistani squad at the 1994 Asian Games and made his full debut for Uzbekistan on 18 July 1995 at Merdeka Cup against Hungary won 3:2 by Hungary. Atayan made 9 appearances for the Uzbekistan national football team, including three appearances at the 1996 AFC Asian Cup finals in the United Arab Emirates.