Krútikov disputó nueve partidos con el equipo nacional de fútbol de la y participó en la primera Copa de Naciones de Europa en 1960, donde los soviéticos fueron campeones. Fue seleccionado también para el equipo que disputó la Eurocopa 1964, pero no jugó en ningún partido del torneo.