Internasjonalt har han gjort seg bemerket med sin tolkning av tittelrollen i Albert Herring, som han høstet rosende omtale for i det tyske tidsskriftet Opernwelt og i det svenske Opera. Sesongen 2010/2011 gjestet han DNO i Lulu, Askeladden, Med kniven på strupen, tittelrollen i Peter Grimes og som solist på Operaorkestrets Kammermusikkserie under ledelse av John Helmer Fiore.

Han har også mottatt Statens arbeidsstipend for å jobbe med ny musikk. Internasjonalt har Sødal hatt suksess med sin tolkning av tittelrollen i Albert Herring og Maleren i Lulu ved Semper-operaen i Dresden iår.

 Nils-Harald Sødal har også gjort seg bemerket som kritikerrost forfatter. Høsten 2007 gav han ut romanen For ingens øyne på Piratforlaget, som blant annet ble belønnet med terningkast 5 i Fedrelandsvennen. I 2008 fulgte han opp med opera-romanen Scenebetennelse.

Nils-Harald og Agnes Randers-Pehrson har jobbet sammen siden midten av åtti-tallet og han har gjort hoveroller i både Opera Mobile (Kongsdøtrene i Berget det blå), Norsk Kammeropera (Houdini og Flyvende Hollender) og Musikkteatret i Trondheim (La Traviata).

Capriccio Kulturforum om Nils-Harald som Maleren i Lulu i Semperoper, Dresden:

”...mit angenehmem, klaren Tenor stattete Nils Harald Södal den Maler aus.”