1990 FIFA Dünya Kupası'nda SSCB takımının bir futbolcusuydu. Sovyetler Birliği dağıldıktan sonra İsveç'te düzenlenen Avrupa Şampiyonası'nda BDT takımını temsil etti. 1994 FIFA Dünya Kupası'nda teknik direktör Pavel Sadyrin ile oynamayı reddeden Shalimov, iki yıl sonra 1996'da İngiltere'de düzenlenen Avrupa Şampiyonası'nda Rusya millî takımı için oynadı.