Uzbekistan national football team
Denisov made his debut for the Uzbekistan national football team on 22 February 2006 in an AFC Asian Cup qualification match against Bangladesh, in which Uzbekistan won 5–0.