During the 1960s, Gotch began wrestling in other countries. He wrestled in Australia as Karl Krauser, and in 1965 he defeated Spiros Arion to win the International Wrestling Alliance's Heavyweight Championship. He had also begun working in Japan, where he became very popular due to his amateur wrestling style. He wrestled in the main event of the very first show held by New Japan Pro Wrestling (NJPW) on March 6, 1972, defeating Antonio Inoki. His final match occurred on January 1, 1982, when he pinned Yoshiaki Fujiwara with the German Suplex. Throughout the 1970s and 1980s, Gotch worked as both the booker and trainer for NJPW. He trained several wrestlers in Japan, including Hideki Suzuki, Hiro Matsuda, Satoru Sayama, Osamu Kido, Barry Darsow, Minoru Suzuki,Tatsumi Fujinami,Akira Maeda and Yoshiaki Fujiwara.