Det er det sørkoreanske nyhetsbyrået Yonhap som først meldte at Clinton hadde satt seg på flyet til Pyongyang.
Det nordkoreanske nyhetsbyrået NCNA bekrefter at Clinton har landet tirsdag morgen, men det kommer ikke fram hva som er målet med besøket, melder CNN.
Han ble tatt imot på flyplassen visepresidenten i landets nasjonalforsamling og hovedforhandler i atomsaker, Kim Kye-gwan.
Skal forhandle om løslatelse
Men ifølge CNNs kilder skal den tidligere presidenten forhandle om løslatelsen av de to amerikanske journalistene Laura Ling og Euna Lee, som ble pågrepet ved grensen til Kina for nesten fem måneder siden.
Det hvite hus vil ikke kommentere Clintons besøk.
Siden USA ikke har et diplomatisk forhold til Nord-Korea har all konakt i forbindelse med arrestasjonen av de to journalistene gått via Sveriges ambassadør, som har representert de amerikanske interessene i det svært lukkede landet.
Les også:
Vil ha benådning
I juni ble de to dømt til tolv års fengsel for «fiendtlige handlinger».
I juli uttalte Clintons kone, USAs utenriksminister Hillary Clinton, at Obama-administrasjonen ikke lenger vil be om at Ling og Lee må bli satt fri på humanitært grunnlag, men i stedet jobbe for benådning av de to journalistene.
Les også: