Shirshov grał w reprezentacji Uzbekistanu w latach 1996-2005. Trzykrotnie był w kadrach Uzbeków na Puchar Azji (1996, 2000 i 2004). W barwach narodowych zanotował 13 bramek w 64 występach.