Keshis första tränarjobb var med Togo som han lyckades ta till landets första VM-slutspel någonsin. Han blev dock ersatt av tysken Otto Pfister innan mästerskapet började, efter en dålig prestation i Afrikanska mästerskapet 2006.