Soviet Union national football team
1990 debütierte Radchenko für die Fußballnationalmannschaft der UdSSR. Ab 1992 spielte er für die russische Fußballnationalmannschaft. Mit dieser qualifizierte er sich erfolgreich für die Weltmeisterschaft 1994. Radchenko bestritt 35 Länderspiele und erzielte dabei neun Tore für die Sowjetunion und Russland.