Răducioiu nåede mellem årene 1990 og 1996 at spille 40 kampe for Rumæniens landshold, hvori han scorede hele 21 mål. Han deltog blandt andet ved både VM i 1990 og VM i 1994, hvor han i sidstnævnte scorede fire mål, heraf to i det dramatiske kvartfinalenederlag til Sverige.