W reprezentacji Rosji Radimow zadebiutował 17 sierpnia 1994 roku w wygranym 3:0 towarzyskim spotkaniu z Austrią. W 1996 roku znalazł się w kadrze na Euro 96, ale nie rozegrał tam ani razu, a Rosja nie wyszła z grupy.