Tillerson's disclosure follows an escalating war of words between US President Donald Trump and North Korean strongman Kim Jong-Un.
"We are probing, so stay tuned," he told reporters after talks with Chinese officials in Beijing. "We ask. We have lines of communication with Pyongyang. We are not in a dark situation, a blackout, we have a couple, three channels open to Pyongyang."
"We can talk to them, we do talk to them," he said.
Tillerson spoke after an afternoon of talks with China's top diplomats and President Xi Jinping centred on the nuclear crisis and preparations for Trump's visit to Beijing in November.
Before Tillerson revealed the diplomatic opening, a North Korean state body that handles external propaganda lobbed a new insult at Trump, calling the US leader an "old psychopath" on "a suicidal act of inviting a nuclear disaster that will reduce America into a sea of flames".
Disclaimer: No Business Standard Journalist was involved in creation of this content