Сборная СССР, после первого матча в Москве, который завершился со счетом 0:0, отказалась ехать в Чили на ответную игру. В официальном сообщении МИД говорилось, что советские футболисты не будут играть на стадионе, окрашенном кровью. В результате СССР было засчитано техническое поражение, а чилийцы отправились на чемпионат мира в Германию.
Гутендорф рассказывал, что он продолжал следить за событиями в Чили и был потрясен, узнав, что Национальный стадион в Сантьяго используется в качестве концлагеря. Для тренера и его футболистов это была счастливая арена, на которой они играли против сборной Перу в отборочном цикле к чемпионату мира, но всего через несколько месяцев безмолвные трибуны стали свидетелями людских страданий, пыток, насилия и крови:
После своего южноамериканского периода Руди вновь ненадолго вернулся в Германию, а в промежутке между работой в «Мюнхене 1860» и с кельнской «Фортуной» успел потренировать испанский «Вальядолид». Затем последовали каденции в ряде национальных сборных, среди которых были Гренада, Тринидад и Тобаго, Ботсвана, Антигуа и Барбуда, а также короткое возвращение в Германию для работы в «Гамбурге». По приглашению сэра Артура Джорджа, президента Футбольной ассоциации Австралии, Гутендорф отправился на Зеленый континент, чтобы помочь местной национальной команде преодолеть кризис, вызванный отсутствием условий для подготовки молодежи.
Тренер рьяно взялся за дело, пытаясь сократить поток иностранцев, исправно вливавшихся в сборную Австралии, и неоднократно подчеркивал, что только воспитание собственных футболистов поможет справиться с кризисом в местном футболе. Гутендорф готовился к квалификации на чемпионат мира – 1982, но после результативной гостевой ничьей 3:3 со сборной Новой Зеландии австралийцы были подбиты «киви» на своем поле со счетом 2:0 и остались за бортом соревнования. Руди вновь начал колесить по миру, поработав в начале 1980-х со сборными Тонги, Танзании, Фиджи, но самой запоминающейся каденцией того периода стала недолгая работа с национальной командой Непала.
Перед матчем Азиатских игр с заведомо более сильной сборной Кувейта шейх Фахд предложил Гутендорфу 500 000 долларов, чтобы его команда проиграла со счетом 8:0 – таким образом арабы решали свои турнирные задачи. Тренер отказался. Самое интересное, что кувейтцы по ходу игры вели 4:0, вполне честно выигрывая у довольно слабой сборной Непала, но во втором тайме между игроками вспыхнула драка и арбитр принял решение прекратить встречу. Позже, уже будучи тренером сборной Сан-Томе и Принсипи, Руди вспоминал, что его привлекли такие огромные деньги, а поражение национальной команды Непала с каким угодно счетом никого бы особенно не удивило, но на первом месте для него стояла любовь к игре, которую он пытался привить в каждом месте, куда его забрасывала судьба – и он не мог предать футбол, принципы тренерской работы, доверие своих игроков и уважение жены.
В 1982-м Гутендорф возглавил японский клуб «Ёмиури» (сейчас «Токио Верди»), с которым дважды подряд выиграл чемпионат страны (и стал первым тренером-иностранцем, которому это удалось). Затем неугомонный немец вновь вернулся в Непал и Фиджи, в предпоследний раз в своей карьере стал наставником команды из Германии (это была «Герта»), поработал со сборной Ганы, а потом возглавил олимпийские сборные Китая (в 1988-м) и Ирана (в 1992-м).
Семидесятилетие Руди встретил на посту тренера сборной Зимбабве, после чего ненадого осел на Маврикии, а в 1999-м стал одним из немногих западных специалистов, которые согласились работать в Руанде, которая еще не пришла в себя после страшного геноцида, когда народность хуту вырезала около 800 000 человек народности тутси. Гутендорф считал своим долгом вернуть спорт, который он считал одним из лучших способов примирения, на эту залитую кровью землю.