North Korean news agency KCNA warned Australia's allegiance to the USA and its decision to take part in a military drill in South Korea would come at a cost.
The video claims there has been "commotion at the White House, the Pentagon, on Guam and on the political scene", since North Korea threatened to attack Guam, according to the Washington Post's translation.
However, an analysis by the New York Times said North Korea still has a long way to go before it can successfully develop an ICBM.
The comments by Mr Tillerson, the top United States diplomat, were far more conciliatory than previous warnings from Mr Trump, who said earlier this month that further threats from Mr Kim's regime would be met with "fire and fury".
But the picture of a graveyard believed to be in Guam may be the most rattling in the video, given dictator Kim Jong Un's repeated threats to strike the USA territory with a missile.
"I am pleased to see that the regime in Pyongyang has certainly demonstrated some level of restraint that we have not seen in the past", Mr Tillerson told reporters at the State Department.
"He instructed the institute to produce more solid-fuel rocket engines and rocket warhead tips", it added.
FC Barcelona Are 2/1 To Sign Angel Di Maria This Summer
So while Barca don't like Neymar breaking his contract, they certainly don't mind convincing others to do so. And so far he's been the subject of three failed bids - coming in at £72m, £90m and £118m respectively.
The manufacturing process included carbon fibre weaving, chemical deposition and high pressure liquid deposition, KCNA said.
Solid-fuel engines help cut the required preparation time for a missile launch and make it more hard for outside observers to detect a launch in advance.
Although appearing to be making developments in their missile program, many experts say North Korea has yet to secure technology for atmospheric re-entry of the missiles which is a key element in developing an ICBM.
North Korea and President Donald Trump also traded a series of bellicose statements earlier this month that raised fears an actual conflict could break out, although tensions have subsided somewhat after Kim said he was putting on hold a plan to fire missiles into the waters near Guam.
Dictator Kim Jong Un has repeatedly threatened to launch missiles at the U.S. territory, home to a sizable American military presence.
It was the first instance of state media reported so-called field guidance from Kim since August 15 when his remarks indicated North Korea would hold off on its threat to fire missiles into waters near the US territory of Guam.
- NBC bans Davido, 9ice, Olamide's music videos
- Blue Whale Challenge ban plea
- Growing Concerns Of Child Neglect On The Isle Of Wight
- Trump warns may terminate Nafta treaty
- Lee's place in history was sealed when he rebelled (Your letters)
- Majority of babies not sleeping safely
- Doorstep lender Provident Financial shares slump 60% on profit alert
- 'Crazy Experience': Passenger Says Man Tried To Open Plane Door Midflight
- Cisco To Acquire Hyper-Converged Technology Partner Springpath For $320 Million
- Eleanor Rigby's grave deeds to be auctioned with The Beatles song score