Bora Milutinovic holds the record for coaching the most different national teams at FIFA World Cups. He coached five different teams - China, Costa Rica, USA, Nigeria, and Serbia - across five different World Cup tournaments. Guus Hiddink also coached multiple teams but fewer than Milutinovic.