Sjalimov was aanwezig op drie grote toernooien: het WK 1990 in Italië met de Sovjet-Unie, EURO 1992 in Zweden met het tijdelijke GOS en EURO 1996 in Engeland met het Russisch voetbalelftal. In 1994, voorafgaand aan het WK 1994 in de Verenigde Staten, was hij een van de sterspelers van het Russisch voetbalelftal die niet wilde spelen onder bondscoach Pavel Sadyrin. Het algemeen totaal van doelpunten van Sjalimov voor de Sovjet-Unie en Rusland staat op vijf treffers.