סימוטנקוב כבש תשעה שערים ב-20 גביעים במדי נבחרת רוסיה, ששיחקה ביורו 1996, אך הופעתו האחרונה הייתה ב-1998.