Shakhboz Erkinov was a member of Uzbekistan national under-20 football team at the 2004 AFC Youth Championship.
He made his debut for senior team on 28 January 2009 against UAE national football team at a qualification game for 2011 Asian Cup.