Kritiken mot Klinsmann har varit hård sedan Sydkorea i förra veckan slogs ut av Jordanien i semifinalen i det asiatiska mästerskapet.
"Klinsmann har misslyckats med att visa den chefsförmåga och det ledarskap som förväntas av en nationell huvudtränare inom områden som taktik, personalledning, arbetsattityd och andra som krävs för att skapa konkurrenskraft till laget", säger Chung Mong-gyu, ordförande för Sydkoreas fotbollsförbund.
59-årige Klinsmann har haft jobbet i knappt ett år. Tidigare har han bland annat varit förbundskapten för både Tyskland och USA.
Under spelarkarriären som målfarlig anfallare vann han både VM och EM med Tyskland.
