I perioden 1961–1974 var Fjeldstad også fast dirigent for det britiske ungdomsorkesteret The National Youth Orchestra of Great Britain. Foruten en rekke konserter i Storbritannia ledet han dette orkesteret også på turneer bl.a. til Tyskland, Sovjetunionen og i Norden. Fjeldstad gjestet også en rekke utenlandske orkestre og gjorde innspillinger med både London Symphony Orchestra, Wiener Symphonikerne, The National Youth Orchestra of Great Britain og Oslo-Filharmonien.