ביסטרוב נכלל בסגל נבחרת רוסיה בכדורגל ליורו 2008. הוא נכנס כמחליף במשחקה הראשון של רוסיה, בתבוסה 1–4 לספרד, כאשר החליף בדקה ה-46 את דמיטרי סיצ'ב. הוא הוחלף יותר מאוחר באותו המשחק, על ידי רומן אדמוב בדקה ה-71, גם במשחק השלישי של רוסיה בטורניר, נגד שוודיה, בו רוסיה ניצחה 0–2, הוא נכנס כמחליף לקראת הסיום.