Dmitry Rogozin made the chilling warning after Putin’s foreign minister Sergei Lavrov was blocked from travelling to Serbia for a two-day trip.
Rogozin lashed out after Bulgaria, Romania and Montenegro shut down their air space to halt his trip - warning they would not be able to stop a 208-tonne RS-28 Sarmat missile.
Standing at the colossal height of a 14-storey tower block, the world-ending nuke is capable of striking targets at almost 16,000mph.
It can carry 15 warheads and has the potential to obliterate an area the size of the UK in a single blast.
Rogozin, the head of Russian space agency Roscosmos has previously bragged about how Russia can deploy almost 50 of its "unstoppable" Satan-2 nuke.
In response to his flight ban, Rogozin, a former deputy prime minister and Putin super-loyalist, said: "Do you know what is so good about Sarmat?
"It will not ask for a flying permit from Bulgarian cowards, vindictive Romanians and Montenegrins - who betrayed our joint history."
He warned the same would apply to Sweden which is set on joining Nato.
But Rogozin’s chilling message to Europe sparked a hail of abuse and memes ridiculing him.