"Kami sedang mengadakan kontak dengan ketiga calon," kata pejabat itu kepada Dong-A.
Asosiasi Sepak bola Korsel akan menyediakan gaji tahunan sekitar US$1,1 juta untuk pelatih asing, tulis koran itu.
Asosiasi menolak mengonfirmasi berita itu, dengan mengatakan pembicaraan masih berlangsung dengan beberapa calon yang berpotensi.
"Kami berharap akan mengumumkan sebelum akhir November," kata jurubicara asosiasi You Young-Chuel kepada AFP.
Koran Sports Chosun mengemukakan Selasa, sekretaris jenderal Ka Sam-Hyun berada di Paris untuk bernegosiasi dengan Houllier.
Pelatih asal Prancis itu menjadi direktur teknik Asosiasi Sepak bola Prancis setelah meninggalkan klub Lyon.
Sports Chosun mengutip sumber yang tidak disebutkan tapi dekat dengan asosiasi Korea mengabaikan masalah jantung Houllier yang banyak diberitakan.
"Jantungnya sudah diperiksa dan bukan masalah besar. Tidak ada masalah yang bisa membuat dia berhenti jadi pelatih," kata sumber itu seperti dikutip.
McCarthy menangani Irlandia dan kini menjadi pelatih Wolves di sepak bola Inggris.
Olsen, yang memimpin Ajax Amsterdam untuk meraih kemenangan di liga Belanda, menangani tim nasional Denmark sejak 2000. Dia sudah memperpanjang kontrak sampai 2010, sementara juga melatih tim nasional junior Denmark.
Asosiasi Korea mengatakan awal bulan ini mereka mencari pelatih asing untuk menggantikan pelatih asal Belanda Pim Verbeek, yang lengser akhir Juli setelah Korea Selatan kecewa berada di urutan ketiga dalam Piala Asia. (*/lpk)