Between 2004 and 2006 Keshi coached the Togo national football team, surprisingly bringing them to their first World Cup tournament, Germany 2006.
Између 2004. и 2006. године, Кеши је тренирао национални фудбалски тим Тогоа, а изненадивши све довео га је на његово прво светско првенство у фудбалу, у Немачку 2006.