เชียร์เชซอฟเคยเล่นให้กับทีมชาติรัสเซียในฟุตบอลโลก 1994, 2002 และฟุตบอลชิงแชมป์แห่งชาติยุโรป 1996 เขาลงเล่นให้กับทีมชาติ 39 นัด และยังเคยลงเล่นในนัดการกุศลที่พบกับสหรัฐเมื่อ ค.ศ. 1995 และนัดพิเศษ ยุโรป พบ แอฟริกา เมื่อปี ค.ศ. 1997