Mr Tillerson said Pyongyang had to carry out a "sustained cessation" of weapons testing before any talks.
It is a U-turn from comments made earlier this week, when Mr Tillerson said the US was "ready to talk any time time North Korea would like to talk".
That remark was swiftly contradicted by the White House.