V letech 1950 až 1960 Goodman často koncertoval v zahraničí. Cestoval Evropou během roku 1950. V roce 1956 Goodman odcestoval na Dálný východ na přání ministerstva zahraničí v USA. Vystoupil na světové výstavě Expo 58 v Bruselu. V rámci kulturního výměnného programu amerického ministerstva zahraničí koncertoval ve velkých městech Sovětského svazu v roce 1962.